Manacher
永夜莫明
菜是原罪
展开
-
Manacher入门及模板
Manacher讲解https://subetter.com/algorithm/manacher-algorithm.html上面的模板里的id没有初始化,应该初始化为0模板题:https://vjudge.net/problem/HDU-3068#include<cstdio>#include<cstring>#include<algorithm...原创 2019-02-03 20:42:22 · 166 阅读 · 0 评论 -
吉哥系列故事——完美队形II (Manacher)
题目链接:https://vjudge.net/problem/HDU-4513吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左...原创 2019-02-03 20:49:51 · 246 阅读 · 0 评论 -
Strings in the Pocket (思维+manacher)
题目链接:https://cn.vjudge.net/problem/ZOJ-4110题意:给你两个串,可以翻转s串的一个区间,问有多少对l,r使得翻转后的s串等于t串思路:当s串和t串相同的时候,跑一遍马拉车,有多少回文串就有多少种 当s串和t串不同的时候,就更简单了当s和t只有1个字符不同时,无论怎么翻转都不可能相同,0种 当s和t有2个及以上字符不同时,先找出左边第一个不同...原创 2019-04-29 20:12:36 · 181 阅读 · 0 评论 -
I Love Palindrome String(回文树+manacher)
http://acm.hdu.edu.cn/showproblem.php?pid=6599 Problem Description You are given a string S=s1s2..s|S| containing only lowercase English letters. For each integer i∈[1,|S|] , please ...原创 2019-07-27 01:01:23 · 283 阅读 · 0 评论 -
Best Reward (exkmp/manacher)
https://cn.vjudge.net/problem/HDU-3613After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit.One of these...原创 2019-08-06 01:31:39 · 178 阅读 · 0 评论 -
Colorful String(manacher+序列自动机)
https://nanti.jisuanke.com/t/41389The value of a string s is equal to the number of different letters which appear in this string.Your task is to calculate the total value of all the palindrome su...原创 2019-09-07 23:10:43 · 210 阅读 · 0 评论