变长窗口+回文 | HJ85 最长回文子串

s = input().lower()
res = ''
for i in range(0, len(s)):
    start = max(0, i-len(res)-1)  # i-len(res)使得[i-len(res):i+1]子串长为n+1，而回文要在两头各加1长度，应该为1+n+1，所以这里起点向左扩大1格
    tmp = s[start:i+1]  # i+1控制每次子串比记录长度n更长1格
    if tmp == tmp[::-1]:
        res = tmp
    else:
        if tmp[1:] == tmp[1:][::-1]:
            res = tmp[1:]
print(len(res))