摘要：听说这道题可以用树状数组什么鬼的做，反正我不会，还是老老实实打manacher+贪心大法吧…… 我们只要在跑manacher的过程中，用一个结构体（也可以直接用数组）来记录以每个字符为对称轴的最长回文的最左端和最右端，然后就得到了一些线段，于是问题完美地转换成了求取最少段的线段来完全覆盖一个区间了， 阅读全文

摘要：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数组要开大！（我才不会告诉你我第一次就是因为没开两 阅读全文