Record 一个重要的字符串算法,这是第三次复习. 通过总结我认为之所以某个算法总是忘记,是因为大脑始终没有认可这种算法的逻辑(也就是脑回路). 本篇主要讲解从KMP的应用场景,再到算法知识,以及例题. Main 现有两个字符串 \(A, B\),求出 \(A\) 在 \(B\) 中出现的次数. 范围:字符串长度均 \(\leq 1e6 + 10\). 其实简单来说,KMP就是优化了双重循环,解决字符串的匹配问题. 所以个人总结一下,遇到字符串的题目,如果dp用不了就考虑哈希和KMP 数学上从