100 #lg3805. F05*【Manacher马拉车算法】【模板】Manacher

F05*【Manacher马拉车算法】【模板】Manacher

【题意】

给出一个只由小写英文字符组成的字符串 S(1S1.1×107)S(1\le |S| \le 1.1\times 10^7) ,求 SS 中最长回文串的长度 。

@zhangcx upd on 2025/10/30:数据范围有误,S105|S| \leq 10 ^ 5

【输入格式】

多组数据。每组数据一行,字符串 SS

【输出格式】

每组数据一行一个整数,表示答案。

【样例输入】

aaaa
abab

【样例输出】

4
3