淺談單模式串字符串匹配算法（KMP）

字符串算法很有趣，尤其是KMP和AC自動機~~ 大綱 1.問題定義 字符串匹配是計算機科學中最古老、研究最廣泛的問題之一。一個字符串是一個定義在有限字母表∑上的字符序列。例如，ATCTAGAGA是字母表∑ = {A,C,G,T}上的一個字符串。字符串匹配問題就是在一個大的字符串T中搜索某個字符串P的所有出現位置。其中，T稱爲文本，P稱爲模式，T和P都定義在同一個字母表∑上。 還是比較好理解的，這段

>>阅读原文<<