其他分享
首页 > 其他分享> > Codeforces 30 E

Codeforces 30 E

作者:互联网

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

题解:

标签:题意,奇数,题解,30,Codeforces,长度,回文
来源: https://www.cnblogs.com/Nastia/p/16423114.html