Manacher算法

主要分两种情况. 情况一： i在R外，暴力扩 i在R内，又可以分三种情况，如下 （1）这样i的回文半径和i`的一样 （2）这样i的回文半径为R-i （3）这样i的回文半径需要暴力扩展才知道 public class Manacher { //得到manacher字符串 public static char[] manacherString(String str) { char[] cha

>>阅读原文<<