kmp学习笔记

哇通过看各种题解总算学懂了!!!发现$kmp$并没有那——么难理解哦$quq$ 首先介绍最傻逼的暴力解法引入正题这个就懒得讲了没什么意思也没这时间,直接港$kmp$的思想趴 先举个$eg$这样方便理解一些,假如匹配串是$abaabbabaab$ 随便港下 首先,我并不关心被匹配串,因为显然匹配串更灵活嘛,就只需要考虑匹配串 然后现在考虑,假如我匹配串从第1位到第i位都匹配成功了,然后到第$i+1$

>>阅读原文<<