回文字符串
Manacher算法
字符串 aaaba
Len 数组有一个性质,那就是Len[i]-1就是以第i个字符为中心的回文子串在原字符串S中的长度。
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/282452.html
Manacher算法
字符串 aaaba
Len 数组有一个性质,那就是Len[i]-1就是以第i个字符为中心的回文子串在原字符串S中的长度。
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/282452.html