2017年3月7日
【 HDU3294 】Girls' research (Manacher)
摘要： "BUPT2017 wintertraining(15) 5F" "HDU 3294" 题意 给定字母x，字符串变换一下: 'x' 1 'z', ‘x’ ‘a’, ‘x’+1 ‘b’, ..., 求对应的字符串的最长的回文串。 题解 求最长回文串的O(n)的算法：Manacher算法 算法过程： 1 阅读全文
posted @ 2017-03-07 20:23 水郁 阅读(206) 评论(0) 推荐(0)
……