Manacher马拉车算法Java简洁代码+面试题目
Manacher马拉车算法
基本概念
添加字符#,可以解决字符串长度奇偶数问题。例如:
字符串:11311
表格第二行为,以当前字符为中心的最长回文子串长度,除以2则为在原字符串中的回文子串长度。例如:11/2=5,表示中心为3时最长回文长度为5。
#
1
#
1
#
3
#
1
#
1
#
1
3
5
3
1
11
1
3
5
3
1
回文半径数组:以每个字符为中心,能...
原创
2020-04-18 18:59:49 ·
337 阅读 ·
0 评论