题目大意： 所有前缀在母串中出现的次数之和。 #include<stdio.h>#define N 200009int next[N];int get_next(int len ,char *p){int i=0,j=-1,sum=0;next[i]=j;while(i<len){if(j==-1||p[i]==p[j]){i++;j++;next[i]=j;}else{j=nex

Count the string   HDU - 3336     题意：给定字符串s，求s的所有前缀作为子串在s中出现的次数和。 思路：考虑dp dp[i] 表示以第i个字母结尾的所有后缀与s的前缀的匹配次数。 按照最暴力的想法来做的话，肯定我得枚举以第i个字母结尾的每个后缀。 其实也可以这样想：dp[i] 等于s(0,i)最长后缀对结果的贡献加1。然后又kmp里Next数组可以得知，

链接： http://acm.hdu.edu.cn/showproblem.php?pid=3336 题目大意： 给一个字符串，求出这个字符串的所有前缀出现的次数之和。 分析与总结： 运用到了dp的思想，dp弱逼一个表示压力很大。。。 向这位博主大人学习了：http://www.cnblogs.com/yuelingzhi/archive/2011/08/03/21263