随笔分类 - 0x15 字符串
1.KMP模式匹配
2.最小表示法
3.
最小表示法
摘要：char s[N * 2]; scanf("%s", s + 1); int n = strlen(s + 1); for(int i = 1; i <= n; i++) s[i + n] = s[i]; int i = 1, j = 2, k; while(i <= n && j <= n) {
阅读全文
KMP匹配模式
摘要：一维 KMP算法next数组的求法 初始化 nxt[1]=0; for(int i=2,j=0;i<=n;i++){ while(j>0&&a[i]!=a[j+1]) j=nxt[j]; if(a[i]==a[j+1]) j++; nxt[i]=j; } KMP算法f数组的求法 for(int i=
阅读全文
