随笔- 1046
文章- 115
评论- 19
阅读-
36万
文章分类 - 字符串
Manacher 算法
摘要：//输入，并处理得到字符串s int p[1000], mx = 0, id = 0; memset(p, 0, sizeof(p)); for (i = 1; s[i] != '\0'; i++) { p[i] = mx > i ? min(p[2*id-i], mx-i) : 1; while (s[i + p[i]] == s[i - p[i]]) p[i]++; ...
阅读全文
Z算法
摘要：z-algorithm是一种字符串匹配算法，能够实现功能：对字符串S，O(n)地求出S的全体后缀与S自身的最长公共前缀的长度，记录在数组z[]中（z[i]即suffix i与S的最长公共前缀的长度）。 一、算法原理与实现 约定： 字符串S的下标从0开始； S[i...j]代表字符串S[i]S[i+1
阅读全文
