KMP
文章平均质量分 71
yellowjianokok
加油ヾ(◍°∇°◍)ノ゙
展开
-
hdu 3336
/*题意:就是让给你一个字符串,然后计算不断增加的前缀字符串在整个字符创当中出现的次数和,可能出现的次数过大,所以要求结果1007.例如:abab a 2 ab 2 aba 1 abab 1 2+2+1+1=6*//*思路:其实我们想想比如对于位置i来说,现在我们求出了f[i]的值,那么[0,f[i]-1]串就是一个能匹配i-1位置的最长的前缀串。且我们根据f[i]的值可以定位其他所有可原创 2015-09-14 19:58:21 · 351 阅读 · 0 评论 -
hdu 2594 扩展KMP模板题
//M hdu2594 扩展KMP 模板题//题意:给定两个字符串,在第一个字符串中找到一个最大前缀作为第二个字符串的后缀//思路:将S1作为模式串 然后在s2中寻找,S2作为目标串,用KMP就好,看到S2的最后一个字符时能匹配S1中的第几个字符;#include#include#include#include#include#include#include#include原创 2015-09-14 20:28:53 · 1412 阅读 · 2 评论 -
KMP
// hdu 1358前缀是由几个循环串组成 next数组的运用 next[i]数组是后缀与前缀的最大相匹配的字符个数#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long原创 2015-10-05 19:01:33 · 241 阅读 · 0 评论