manacher
橘子很酸
这个作者很懒,什么都没留下…
展开
-
HDU - 3068 最长回文(manacher)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意 最长回文子串 思路 马拉车模板题 代码 #include<iostream> #include<stdlib.h> #include<stdio.h> #include<cmath> #include<map>...原创 2018-08-10 21:23:49 · 102 阅读 · 0 评论 -
HDU - 4513 吉哥系列故事——完美队形II(manacher)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4513 题意 求最长回文子串,需保证中间大,两边小。 思路 manacher的变形,具体看代码 代码 #include<iostream> #include<stdlib.h> #include<stdio.h> #include<cmath&...原创 2018-08-10 21:26:12 · 142 阅读 · 0 评论