算法题

回文字符串

Manacher算法
字符串 aaaba

Len 数组有一个性质，那就是Len[i]-1就是以第i个字符为中心的回文子串在原字符串S中的长度。