Rayotaku

摘要： 今天终于基本掌握了kmp(想在网上找好的学习资源真的不容易) 假如我们有一个字符串S和模板串P,我们想在S中找到和P一模一样的子串,这不难,我们直接暴力遍历即可,但这样做的时间复杂度是O(nm),所以为了优化这个问题,kmp就体现了它的优越性. 这里我推荐去看一个印度小哥讲解的视频,直接一点即通:h 阅读全文