yellowjianokok的博客

/*题意：就是让给你一个字符串，然后计算不断增加的前缀字符串在整个字符创当中出现的次数和，可能出现的次数过大，所以要求结果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]的值可以定位其他所有可

//M hdu2594 扩展KMP 模板题 //题意：给定两个字符串，在第一个字符串中找到一个最大前缀作为第二个字符串的后缀 //思路：将S1作为模式串 然后在s2中寻找，S2作为目标串，用KMP就好，看到S2的最后一个字符时能匹配S1中的第几个字符； #include #include #include #include #include #include #include #include

// hdu 1358前缀是由几个循环串组成 next数组的运用 next[i]数组是后缀与前缀的最大相匹配的字符个数 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long