随笔分类 -  字符串--manacher

摘要:http://acm.timus.ru/problem.aspx?space=1&num=1297 (题目链接) 题意 求最长回文子串 Solution 后缀数组论文题 穷举每一位,然后计算以这个字符为中心的最长回文子串。注意这里要分两种情况,一是回文子串的长度为奇数,二是长度为偶数。两种情况都可以 阅读全文
posted @ 2017-01-11 22:53 MashiroSky 阅读(230) 评论(5) 推荐(0)