随笔分类 - kmp
摘要:题意:求w串在T串中的出现次数。(不可重叠出现)
阅读全文
摘要:题意:求w串在T串中的出现次数。(可重叠出现)
阅读全文
摘要:题意:求b串在a串中第一次出现的位置。
阅读全文
摘要:复习kmp 看完http://www.cnblogs.com/c-cloud/p/3224788.html的补充: 求ABABABCA的next值 假设已匹配完第五位B,此时k = 4,该研究下一位C了,此时k = 4,p = 6,因为t[k] != t[p],即ABABA 与 ABABC不是相同的
阅读全文
摘要:题意:字符串E是字符串S的前缀和后缀,同时也出现在字符串S的中间,不与前缀后缀重合,问字符串S中符合要求的字符串E的最大长度。 分析: 1、nex数组的含义,就是从开始截止到当前字符形成的字符串中,前缀与后缀相同的最大长度。 2、所以取len = nex[slen - 1]为枚举字符串E的最大长度,
阅读全文