2016年12月1日
manachar算法小结
摘要： 1.hdu--4513 吉哥系列故事——完美队形II http://acm.hdu.edu.cn/showproblem.php?pid=4513 题意：中文题不解释 思路：数字型的manachar算法。将模板中的比较字符改为比较数字就行了。 AC代码： 1 #include <iostream> 阅读全文
posted @ 2016-12-01 21:05 Wally的博客 阅读(497) 评论(0) 推荐(0) 编辑
hdu--3068 最长回文串（manachar模板）
摘要： Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一 阅读全文
posted @ 2016-12-01 20:16 Wally的博客 阅读(241) 评论(0) 推荐(0) 编辑