2020年12月1日
HDU 3068 最长回文 (马拉车板子）
摘要： ##题目 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 ##思路 马拉车。马拉车的核心思想就是通过前面已经匹配了的回文串和其对称性来快速计算右半边的p数组值，这样就省去了多次中心扩展的次数，从而降低了时 阅读全文
posted @ 2020-12-01 10:46 Luglucky 阅读(81) 评论(0) 推荐(0) 编辑