因为这个比较冷,所以就做3道题好了,因为我只能找到3题TWT; P2487 manancher做的时候特判一下就好了QAQ; 不需要自己去想别的傻逼做法; P4555 这题真的有点寄吧水,跑一遍manancher,然后对于每个点记录所有l在这个点的长度的最大值,然后每次枚举的时候把后面最大值加一遍就好了, O ( n ) O(n) O(n); BZOJ3790 这个题目仔细去想一下就变成了线段的覆盖问题,可以用贪心去解决就好了; manancher的题目,没有什么别的特别难点。。。。就是发掘一下题目本质。。。。。