2020年2月21日
Ural1297 最长回文串
摘要： 考虑将原串反向后接在原串后面，中间用一个不在字符集里的字符隔开，那么我们可以对前半部分字符串的每个字符与后半部分字符串的对应字符求最长公共前缀，即为答案。考虑以第i个字符为回文串的中心/对称轴右侧字符(在前面一半字符串相当于向右走，在后面那个字符串中相当于向左走)，则回文串分别包含奇数/偶数个字符。 阅读全文
posted @ 2020-02-21 22:36 我微笑不代表我快乐 阅读(115) 评论(0) 推荐(0) 编辑