在字符串算法中，广义后缀自动机是对后缀自动机的扩展，以下关于广义后缀自动机的描述正确的是：

答案解析

广义后缀自动机是后缀自动机的一种扩展，它可以处理更复杂的字符串查询。选项A错误，因为广义后缀自动机支持子串匹配查询。选项B错误，构建时间复杂度并不高于后缀自动机。选项D错误，因为广义后缀自动机可以处理字符串的最长公共前缀查询。选项C正确，因为广义后缀自动机确实可以处理更复杂的字符串相关查询。
正确答案：C
随机推荐

以下哪个阶段属于资产阶级领导的民主革命？

在Java中，假设存在如下代码片段：`String str1 = "abc"; String str2 = new String("abc"); String str3 = "ab" + "c";`，关于这些字符串对象，下列哪个断言是正确的？

如果一个家庭有若干个兄弟姐妹，其中A有一个哥哥，B有一个哥哥，C有两个妹妹，D有两个弟弟，E有两个妹妹，那么这个家庭至少有几个人？

在神经语言程序学（NLP）中，解锁思维模式的主要目的是什么？

以下哪种情况最能体现意识对物质的反作用？
开始刷题