摘要：emmm还在理解 大概懂了转移方法 但是细节还不太懂 阅读全文

摘要：题意： 给定两个字符串 求一个串每个后缀在另一个串中出现的次数 思路： 把两个串都倒过来 给模式串做kmp在主串上跑一边就行了 阅读全文

摘要：去年省选的题 因为卡了这道题再加上队友占机时 省选第一天华丽爆零了 用事实证明了1+1+1<1的事实 毕竟下半年单挑了东北赛名额 省赛打不出来名额就真的就不怪我了（摔 现在有拿出来做 长个记性 希望今年省选可以卷土重来 阅读全文

摘要：也是kuangbin专题的 专题名字太长 不复制了…… 刚好数据结构也学了kmp 找一道题敲敲模板…… 暴力的字符串匹配是O(n*m)的时间复杂度 而kmp通过一个O(m)的预处理将字符串匹配的时间复杂度降到了O(n+m) kmp的核心是next数组的处理和利用next数组进行字符串匹配 这两个理解 阅读全文