2024年6月29日
AC 自动坤
摘要： 啊不是，是 AC 自动机 引入 trie 都知道吧，不知道也没关系啊，出门左转自己去搜（说实话，这东西和 trie 有个毛关系啊），然后我们知道 trie 是用来将模式串与文本串匹配然后匹最长前缀或后缀，而不能看文本串里面有没有，而 KMP 则是用来将模式串与文本串匹配出文本串中有没有模式串（不会没 阅读全文
posted @ 2024-06-29 23:19 yabnto 阅读(9) 评论(0) 推荐(0) 编辑