Chester King

题目传送门 “马拉车”什么的好暴力啊……总感觉就是暴力做法，但是好像时间复杂度是O(len)的，比较强啊…… 对于这道题，我还是too young了，没想到w和wR是可以重叠的…… 首先我们要明白manacher算法，这个看看大佬的博客就行了：大佬传送门 然后这题就变的比较水了，首先求出每两个字符间的回文半径p。 然后考虑答案中的w wR w wR的第二个空格处，对于第三个字符串w，设它