hdu3068(最長迴文串）

就是在一個字符串中找到最長迴文串 先將回文串擴展，這樣無論n爲奇偶擴展後都爲偶數 abcgcr-> #a#b#c#g#c#r# 然後建立一個數組，含義是當前位置的迴文字符個數 #  a  #   b  #   c  #   g  #  c   #  r   # 0 1 0 1 0 1 0 3 0 1 0 1 0 ->p[] 這樣就很方便出結果了 這個怎麼算呢 void manachar(char*

>>阅读原文<<