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*

>>阅读原文<<