Aegir

摘要： KMP： 给定模式串$A[1~n]$和匹配串$B[1~m]$，求出$A$在$B$中出现的位置。 这就是经典的字符串匹配问题了，也许你会说$Hash$也可以线性解决，为什么还要学$KMP$？ 因为$KMP$的作用并不仅仅是解决字符串匹配问题，$KMP$过程中得到的$Next$数组还可以在一些问题中发挥 阅读全文