2016年2月21日
URAL1297 Palindrome（后缀数组）
摘要： 求一个串的最大回文字串。 可以用后缀数组解决。 分别考虑奇数和偶数回文子串的情况，枚举原串S的每个位置i作为中间位置看其能向左右两边同时拓展都哪儿：把原串S反转成S'，拼接SaS'（a为一个特殊字符），最远拓展的地方便可以通过LCP(suffix[i],suffix[i'])求得，i'为i对应在S‘ 阅读全文
posted @ 2016-02-21 10:40 WABoss 阅读(189) 评论(0) 推荐(0) 编辑