2017年12月3日
POJ3974：Palindrome——题解
摘要： http://poj.org/problem?id=3974 题目大意： 求最大回文子串长度。 ———————————————————— 马拉车板子题。 马拉车大概讲解： 首先在每两个字母之间插入‘#’ id为一个回文串的中点，mx为该串的右端点，p[i]为以i为中点的回文串长度。 假设我们求完了上 阅读全文
posted @ 2017-12-03 14:06 luyouqi233 阅读(628) 评论(0) 推荐(0) 编辑