摘要: tip:以下内容仅本人理解,如有问题,欢迎指出 前言(? 首先我们要知道KMP是干嘛的 KMP 是一个字符串匹配算法,相当于AC自动机的弱化版,如果你完全理解了 KMP 和 Trie树 的话,那你也离学会AC自动机不远了 对于字符串匹配,我们有一个字符串和一个模式串,需要求字符串的子串里有没有这个模 阅读全文
posted @ 2024-08-22 15:10 墨白awa 阅读(11) 评论(0) 推荐(0)