2021年10月25日
[模板] KMP算法
摘要： 想要完全理解还是有些困难的，这里简单叙述一下思路： 在求next数组时，把“后缀”的p串固定在上方，依次遍历每个元素作为截断的末尾，通过移动下方的p串使其前缀与上方p串的后缀重合，求出其next。 假设已经求出了next[i-1] = j, 考虑next[i] 如果p[j+1] == p[i], 什 阅读全文
posted @ 2021-10-25 21:48 _vv123 阅读(62) 评论(0) 推荐(0)