Codeforces 30 E

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

题解：