hdu1711(kmp算法）

七月份做的时候刷屏了，因为个粗心的问题 kmp算法这里讲的很详细了 http://www.61mon.com/index.php/archives/183/ 关键就是小的字符串求跳转表next数组  next数组的含义就是前缀和后缀完全相同的最长长度 比如给 abaab  next数组的值为 -1(标记)，0，0，1，1，2 建立next数组： void GetNext() {     next[

>>阅读原文<<