在字符串匹配算法中,AC自动机是一种高效的多模式匹配算法,以下关于AC自动机的描述正确的是:
答案解析
AC自动机是一种基于字典树(Trie)的字符串匹配算法,它可以高效地同时匹配多个模式字符串。选项A错误,因为AC自动机可以处理重复的模式。选项B错误,因为在构建失败指针时,确实需要考虑节点是否为叶子节点。选项D错误,因为AC自动机在匹配失败后,会沿着失败指针继续搜索。选项C正确,因为AC自动机的设计就是为了同时处理多个模式字符串的匹配。
正确答案:C