摘要：HNOI2019 JOJO 被鱼那题送退役了，很生气。 然后我Day1快下考的时候口胡了一个做法 今天想起来之后就写了一下，发现它过了，它过了，它过了。 woc要是不写鱼，我可以多出3个小时写T2,T3,随便打也能进队啊啊啊啊啊啊 好了，不扯了，我们言归正传。 我们发现，若两个串匹配，那么他们中间的 阅读全文

摘要：KMP算法总结 = ps:蒟蒻写的不太好，推荐神犇写的一篇有关KMP的博客，非常清楚，有动图匹配全过程，看一遍就懂， "戳我" 。 本篇博客中的字符串都是从1开始的，后面不再解释 。 用途 KMP算法主要用于快速字符串匹配的，假设我们要在是字符串$s1$中找一个子串$s2$，朴素的字符串匹配是枚举$ 阅读全文