2016年5月22日
Manacher算法 , 实例 详解 . NYOJ 最长回文
摘要： 51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为中心的(包含i个这个字符)回文串半径长. 将字符串s从前扫到后,来计算p[i] , 则最大的p[i] 阅读全文
posted @ 2016-05-22 21:58 X-POWER 阅读(476) 评论(0) 推荐(0) 编辑