manacher
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
非manacher算法的最长回文串算法
在hihoCoder上发现了比manacher更快的算法, 看上去很暴力,但跑起来蜜汁快,记录一下贴出来#include <bits/stdc++.h> using namespace std;const int N = 1000000 + 10; char str[N]; int fast(char *str) { int ans = 0; str[0] = '?'; fo原创 2017-05-31 18:04:42 · 247 阅读 · 0 评论 -
HDU 3068 最长回文 manacher算法模板
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意: Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行原创 2016-07-23 10:14:05 · 1054 阅读 · 0 评论 -
HDU 3613 Best Reward manacher || kmp || extkmp
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3613题意:有一个长度为nn的项链,有2626种宝石组成,用字母aa至zz表示,每种宝石都有一定的价值。要求把项链切成两段,一段项链只有是一个回文串的时候才有价值,价值是这段项链上所以宝石价值之和,否则价值为00。求切割后两段项链的最大价值思路:用manachermanacher算法的话,处理出以每个点为中心原创 2017-08-30 17:17:56 · 332 阅读 · 0 评论