随笔分类 -  字符串 - kmp

NEXT数组与字符串最小循环节
摘要：结论 通过NEXT数组，可以得到字符串的最小循环节。 设字符串s的结尾下标为i，NEXT[i]=j，如果$\left{\beginj\ne0\i%(i-j)==0\end\right.$成立，那么s[j+1,i]就是字符串的最小循环节。 简要说明 ———————— 1 x j ———————— y 阅读全文
posted @ 2020-07-01 23:43 fxq1304 阅读(228) 评论(0) 推荐(0)
模板
摘要：模板题：hdu1711 Number Sequence hdu1686 Oulipo //字符串下标从1开始，n表示文本串的长度，m表示模式串的长度 int n,m,fail[10010]; char s[1000010],p[10010]; void get_fail(){ for(int i=2 阅读全文
posted @ 2020-06-28 16:03 fxq1304 阅读(117) 评论(0) 推荐(0)