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