
KMP
ZHXU1998
这个作者很懒,什么都没留下…
展开
-
KMP + Z函数 基本概念 入门水题
KMPZ函数 拓展KMP原创 2019-08-12 13:31:14 · 1894 阅读 · 0 评论 -
[KMP] Codeforces Round #578 (Div. 2) E.Compress Words
Codeforces Round #578 (Div. 2) E.Compress WordsKMP 我们需要处理将前一个字符串后缀 与 后面一个字符串的后缀最相同 进行合并KMP 算法原理都快忘了 居然还能这么用我们 对后面的字符串求NXT数组 将前一个字符串后 min(n - m, 0) 的字符串 与 它KMP匹配 找 可以匹配的位置 如果全找到(t2 == m) 直接不合并 如果 没有...原创 2019-09-20 20:22:14 · 440 阅读 · 0 评论