字符串 manacher
文章平均质量分 85
Fsss_7
这个作者很懒,什么都没留下…
展开
-
51nod1089 最长回文子串 V2(Manacher算法)
链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 题意:中文题。 分析:Manacher算法练习题。 代码: #include #include #include #include #include #include #include #include #include #include #inclu原创 2016-07-16 15:35:36 · 741 阅读 · 0 评论 -
hdu5785Interesting
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5785 题意:给定一个字符串s,对于每一个1 分析:很明我们不能枚举3个量,但是我们还是得确定位置,那么我们枚举j,我们用manacher预处理出回文串,统计出每个位置w,以w为第一个字符和最后一个字符的回文串的信息,以w为第一个字符的回文串的所有的k的和,以w为最后一个字符的回文串的所有的i的和,那么原创 2016-08-03 06:17:39 · 576 阅读 · 2 评论