摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3336题目大意讲一个字符串中,每一个子串出现的次数和(如abab,a出现2次,ab出现2次,aba出现1次,abab出现1次,共6次)KMP算法中next值为不为自身的最大首尾重复子串长度.所以可以建立足够大的数组，在相应next值长度的数组中记录下其出现的次数。最后累加起来就是所求的了。#include"stdio.h"#include"string.h"char t[200005];int next[200005],sum1[200005];void get_nex 阅读全文