摘要:
1 /* 2 写于13年3月16日 3 http://acm.hdu.edu.cn/showproblem.php?pid=3336 4 很巧妙的利用了KMP函数get_next()的思想 5 通过对其进行改写达到目的 6 data[i]表示[1....i-1]字符串出现的次数 7 */ 8 9 #include <iostream>10 #include <stdio.h>11 #include <string.h>12 using namespace std;13 14 char s[200005];15 int next[200005];16 int 阅读全文