幾天主要看的kmp的題目，然後把字尾字首陣列知識擴充套件了一下，
幾道比較有代表性的題目：
acwing 雪花雪花雪花 字串最小表示原題
acwing 週期原題
2017 acm-icpc 亞洲區（西安賽區）網路賽 i. barty』s computer（雜湊）
比較不錯的幾篇部落格：
從頭到尾徹底理解kmp（2023年8月22日版）
字串學習筆記 · **kmp——單模式串匹配演算法
kmp的大致分為o(n+m)的樸素演算法和前字尾
真字首，字尾，字首函式
kmp靈魂所在：
int j;
j=0;
//j可以看做表示當前已經匹配完的模式串的最後一位的位置
//如果樓上看不懂，你也可以理解為j表示模式串匹配到第幾位了
for(
int i=
1;i<=la;i++
)}
字首函式的樣例實現：
a ->
0ab ->
0aba ->
1abab ->
2ababc ->
0
2019 8 27看部落格日誌（字串）
今天將字串hash，字尾陣列，tire樹看完了，開了幾道ac自動機的題 題目目錄 這幾道題hdu平台在記憶體上限制的十分巧妙，貌似多加乙個可以省略的陣列就爆記憶體了 而且不是tle是爆記憶體 hdu 1251 統計難題 字典樹trie 找出所有以字串s為字首的單詞個數。hdu 1671 phone ...
kmp 詳解 csdn部落格
kmp演算法是用來對字串進行匹配的一種演算法。對於長度為n的字串n，要查詢其中長度為m的乙個字串m，傳統的暴力方法的複雜度為o n m 而用kmp演算法時間複雜度為o m n 因此，kmp演算法是一種很實用的演算法，在acm競賽中是一種必會演算法之一 kmp演算法的實現是借助了乙個next陣列，該陣...
kmp 詳解 csdn部落格
kmp演算法是用來對字串進行匹配的一種演算法。對於長度為n的字串n，要查詢其中長度為m的乙個字串m，傳統的暴力方法的複雜度為o n m 而用kmp演算法時間複雜度為o m n 因此，kmp演算法是一種很實用的演算法，在acm競賽中是一種必會演算法之一 kmp演算法的實現是借助了乙個next陣列，該陣...