Solost

Tag: KMP

KMP

参考文章 文章链接 模板代码 // s[]是长文本,p[]是模式串,n是s的长度,m是p的长度 求模式串的Next数组: for (int i = 2, j = 0; i <= m; i ++ ) { while (j && p[i] !…
Solost2023 年 03 月 27 日0 条评论