2018年5月11日
hdu3068
摘要： 题意：给出一个字符串，计算其中的最长回文长度 这题字符串长度给到10的5次方，简单的枚举不行。采用manacher算法则可以在O（n）的时间内得出答案。 manacher算法理解： 工具：1、定义了一个数组 r[ i ] 记录的是以i为中心向最左边（或者最右边）的最长回文长度，即回文的半径。 2、定 阅读全文
posted @ 2018-05-11 21:45 better46 阅读(168) 评论(0) 推荐(0) 编辑