RodneyX

摘要： 笔者在两年前初学KMP算法时遇到非常大的障碍，关键是没看懂转移方程的原理，现在先谈谈这个（本文可能存在某些不标准的叙述） 首先明确一下，对于构造next[]数组我们并不关心主串的信息，KMP的精髓在于利用模式串可能存在的前后自相似特征来决定模式串指针的回溯方式 考虑一个模式串p[] = "aabaa 阅读全文