2015年7月5日
poj 3974 分类： poj templates 2015-07-05 22:24 18人阅读 评论(0) 收藏
摘要： Manacher算法, 用来解决 最长回文子串 一类问题，俗称马拉车算法，时间复杂度 O(n)#include#include#include#include#includeconst int maxl = 1000005;const char end[5] = "END";#def... 阅读全文
posted @ 2015-07-05 22:24 <Dash> 阅读(113) 评论(0) 推荐(0) 编辑