今天終于將后綴數(shù)組總結(jié)完了，開個貼慶祝一下，順便總結(jié)一下字符串的相關(guān)問題，字符串問題按做法分大概可以是以下幾類：
1.暴力brute force ,這個沒什么可說的，一般正規(guī)的比賽這種方法必然超時。。。（山寨比賽似乎可以考慮。。。）
2.字典樹問題，通常和多個字符串的前綴有關(guān)。能寫出模板基本上就沒問題了，比賽的時候稍微改改，套上去就能用。
3.KMP問題，單串匹配，求一個字符串在另一個字符串中的匹配情況，可重復，不可重復均可。Next函數(shù)擴展問題，這個我已經(jīng)總結(jié)過。
4.后綴數(shù)組問題，重點之所在，結(jié)合羅穗騫同學的論文，總結(jié)了使用后綴數(shù)組的13中重要情況，幾乎可以覆蓋所有的字符串問題。
5.AC自動機 這個多串匹配，模板很重要。