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[

>>阅读原文<<