2014年9月6日
hdu----(4513)吉哥系列故事——完美队形II(manacher(最长回文串算法))
摘要： 吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1012Accepted Submission(s): 358Probl... 阅读全文
posted @ 2014-09-06 14:46 龚细军 阅读(240) 评论(0) 推荐(0) 编辑
学习manacher（最长公共回文串算法）
摘要： 给定一个字符串求出其中最长个公共回文串.举列子： abab -->回文串长度为2以前的算法诸如： 扩展kmp求法过于麻烦，看到有一篇博文（http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html），写了一个关于这... 阅读全文
posted @ 2014-09-06 10:29 龚细军 阅读(491) 评论(0) 推荐(0) 编辑