2025年10月30日
AC自动机（拓扑排序优化）
摘要： /* 本质：Trie的基础上+KMP的思想（失配指针） 匹配过程中，为了防止失败就前功尽弃，不能利用之前匹配结果的情况，就发明了KMP 如果将KMP运用到高效的Trie上，就可以实现多模式串的匹配 每次匹配失败，就去查找具有最长相同前缀的链 例如，对于abchi和chj这两条链，当我们遍历至i，我们 阅读全文
posted @ 2025-10-30 19:12 _CENSORED 阅读(14) 评论(0) 推荐(0)