2025年4月23日
AC自动机
摘要： AC 自动机可以看做是一个 trie 树与 KMP 结合的一个东西。其解决的问题是 KMP 的升级版：多模式串匹配。 P3808 AC 自动机（简单版） 正常的多模式串匹配，AC 自动机的入门题。 由于模式串不少，因此我们先考虑将所有模式串插入一个 trie 树里。 然后我们考虑像 KMP 一样对于 阅读全文
posted @ 2025-04-23 12:55 all_for_god 阅读(12) 评论(0) 推荐(1)