manacher
Bfk_
OIer
展开
-
bzoj3160 万径人踪灭(manacher+FFT)
bzoj3160 万径人踪灭 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3622 题意: 给定一个长度为N且只有a,b的字符串,问有多少种方案从中选取一个子序列,使得: 1.位置和字符都关于某条对称轴对称。 2.不能是连续的一段。 数据范围 n 题解: 首先求不连续的,就先求所有的,再用manacher求连续原创 2018-02-01 20:51:12 · 389 阅读 · 0 评论 -
bzoj2084 [Poi2010]Antisymmetry(manacher)
bzoj2084 [Poi2010]Antisymmetry 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2084 题意: 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它原创 2018-01-18 14:23:22 · 307 阅读 · 0 评论 -
bzoj3325 [Scoi2013]密码(manacher构造题)
bzoj3325 [Scoi2013]密码 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3325 题意: Fish知道一个密码的相关信息: 该密码的长度为N。 密码仅含小写字母。 以每一个字符为中心的最长回文串长度。 以每两个相邻字符的间隙为中心的最长回文串长度。 求满足条件的字典序最小的密码。 数据范围 1 题原创 2018-01-18 19:45:25 · 1160 阅读 · 0 评论