小布鞋

摘要： 哎，打多校题就是查自己算法的缺漏的。。。来学exkmp了，存存模板。 引用：https://www.jianshu.com/p/107e47994d49 感觉就是和kmp差不多，都是先自己匹配自己搞个数组，然后再模式串匹配文本串。 只不过kmp的数组是指i结尾的。 exkmp的extend[ i ] 阅读全文