题意: 一个长度为奇数的回文串可以写成\(a+b+a'\)的形式,\(b\)的长度也是奇数,\(a'\)为\(a\)的反串。我们设\(S=x+a+y+b+z+a'\),其中\(x,y,z\)为任意可以为空的字符串。 给定\(S\),求原来回文串的最长长度,以及\(a,b,a'\)在\(S\)中的起始位置和长度。
题解: