2019年4月28日
马拉车算法,mannacher查找最长回文子串
摘要： 作用： 在线性时间内找到一个字符串的最大回文子串 原理： 奇偶变换：为处理字符串方便，现将给定的任意字符串进行处理，使所有可能的奇数/偶数长度的回文子串都转换成了奇数长度。 具体就是在每个字符的两边都插入一个特殊的符号。比如hhjj变成 #h#h#j#j#， aba变成 #a#b#a#； 为防止数组 阅读全文
posted @ 2019-04-28 17:00 缘未到 阅读(235) 评论(0) 推荐(0) 编辑