manacher
llmxby
这个作者很懒,什么都没留下…
展开
-
hdu3613(manacher+前缀和)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3613思路:枚举切割点,因为知道回文串长度,所以只要检验回文串长度和切割点前后子串长度是不是相等就好,相等的话就加上价值,取最大值。#include <cstdio> #include <cstdlib> #include <cstring> #include <...原创 2018-05-01 18:47:11 · 374 阅读 · 0 评论 -
hdu3068(manacher)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068思路:manacher模板题#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype> #include <i...原创 2018-04-02 20:09:44 · 179 阅读 · 0 评论