100 #lg3805. F05*【Manacher马拉车算法】【模板】Manacher
F05*【Manacher马拉车算法】【模板】Manacher
【题意】
给出一个只由小写英文字符组成的字符串 ,求 中最长回文串的长度 。
@zhangcx upd on 2025/10/30:数据范围有误,
【输入格式】
多组数据。每组数据一行,字符串 。
【输出格式】
每组数据一行一个整数,表示答案。
【样例输入】
aaaa
abab
【样例输出】
4
3
给出一个只由小写英文字符组成的字符串 S(1≤∣S∣≤1.1×107) ,求 S 中最长回文串的长度 。
@zhangcx upd on 2025/10/30:数据范围有误,∣S∣≤105
多组数据。每组数据一行,字符串 S。
每组数据一行一个整数,表示答案。
aaaa
abab
4
3