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

>>阅读原文<<