摘要：题目链接 题目的意思也很好理解。就是给你n对字符串，求每对中第一串在第二串中出现的次数。 直接N次KMP即可。 要记熟next的计算过程和kmp的匹配过程！ 具体细节看代码： #include<cstdio> #include<cstring> const int M=1e6+10; using n 阅读全文

摘要：Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: F 阅读全文

摘要：gdkoi时看了一下manacher，发现太弱看不懂…… 如今4个月过去了，终于回想起这遗漏的算法，赶紧回来学了。 这道题是manacher裸题，其实只要理解了并不难。 网上有很多博客都写了该算法的原理，这里就不展开了。 说几个要注意的地方： 1.s数组要开大！（我才不会告诉你我第一次就是因为没开两 阅读全文

摘要：网上很多代码都略显繁琐，看了一下yy dalao的代码感觉很好，但他懒得打题解（好吧我也是 以0为根节点的话，我把yy的一段代码删了改用fail[c]=x==0?0:ch[fail[x]][i];来实现特判，效果还不错！也算是AC自动机的模版题吧，用了一个id数组来储藏每一个特征码的最后一个字符所在 阅读全文