2019年4月28日
洛谷-p4555
摘要： 题意：给你一个串，问你以i结尾的回文串加上以i+1开头的回文串的最大长度 解题思路：回文自动机板子题，记录下每次正着添加字符的时候，当前字符能够到达的最大回文子串的长度和倒着添加字符的时候，能够到达的最大回文子串的长度，更新下就行了 代码： 阅读全文
posted @ 2019-04-28 20:55 荒岛的龟 阅读(312) 评论(0) 推荐(0) 编辑