算法题

回文字符串

Manacher算法
字符串 aaaba

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

标签：aaaba,Manacher,Len,算法,字符串,回文
来源： https://www.cnblogs.com/MSJD/p/16629516.html