摘要：Problem DescriptionJRY wants to drag racing along a long road. There are n sections on the road, the i -th section has a non-negative integer length s 阅读全文

摘要：Description 众维拉先后在中土大陆上创造了精灵、人类以及矮人，其中矮人是生性喜好常年居住在地下的洞穴的存在，他们挖掘矿物甚至宝石，甚至用他们的勤劳勇敢智慧在地底下创造出了辉煌宏大的宫殿，错综复杂的迷宫——嗯，没错，现在KPM这个毛小孩要扯上关系的就是迷宫啦~描述KPM在矮人的王国发现了一个 阅读全文

摘要：BZOJ传送门： 解题思路： FFT在处理卷积时可以将自己与自己卷，在某一种字母上标1其他标0，做字符集次就好了。 （回文就是直接对称可以联系偶函数定义理解，根据这个性质就可以将字符串反向实现字符串匹配）。 最后利用容斥回文字符2的次幂-回文串就好了。 回文串计数当然要回文自动机了。 代码： 阅读全文

摘要：个人的一些理解不一定对QAQ 阅读全文