kmp學習筆記

哇通過看各種題解總算學懂了!!!發現$kmp$並沒有那——麼難理解哦$quq$ 首先介紹最傻逼的暴力解法引入正題這個就懶得講了沒什麼意思也沒這時間,直接港$kmp$的思想趴 先舉個$eg$這樣方便理解一些,假如匹配串是$abaabbabaab$ 隨便港下 首先,我並不關心被匹配串,因爲顯然匹配串更靈活嘛,就只需要考慮匹配串 然後現在考慮,假如我匹配串從第1位到第i位都匹配成功了,然後到第$i+1$

>>阅读原文<<