【字符串处理】最长回文子串笔记(Manacher算法)
1.预处理部分在每个字符之间及其两边插入一个分隔符,使得字符串形成一个新串。—>解决奇偶问题
注意:最终形成的字符串的两端必须是未出现过的不同的字符
例如 : %#a#b#c#d#e#$(特点:每个子串两端都有分隔符,注意两端,最前最后的字符不等)2.用辅助数组长度用一个辅助数组P记录以每个字符为中心的最长回文串的信息。P[id]记录的是以字符str[id]为中心的最长回文串,当以str[id]
原创
2017-06-04 16:54:27 ·
269 阅读 ·
0 评论