随笔分类 - 字符串 - Manacher

【bzoj3325】[Scoi2013]密码逆模拟Manacher

摘要：题目描述给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条件的字典序最小的字符串。给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条阅读全文

posted @ 2017-09-20 08:58 GXZlegend 阅读(308) 评论(0) 推荐(0) 编辑

【bzoj3160】万径人踪灭 Manacher+FFT

摘要：题目描述输入题解 Manacher+FFT 显然答案=总数-不合法的方案数。本题中不合法的方案数即连续的回文子序列，即回文子串。可以使用Manacher来求出该串的回文子串的个数（Manacher都忘得差不多了）然后求总数，即求对于每个对称轴的回文子序列的个数，我们可以先求出回文子序列的最长阅读全文

posted @ 2017-07-11 09:14 GXZlegend 阅读(374) 评论(0) 推荐(0) 编辑

【bzoj3790】神奇项链 Manacher+贪心

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6803032.html 题目描述母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所阅读全文

posted @ 2017-05-03 17:32 GXZlegend 阅读(423) 评论(0) 推荐(0) 编辑

【bzoj2565】最长双回文串 Manacher+树状数组

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6802558.html 题目描述顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T 阅读全文

posted @ 2017-05-03 16:31 GXZlegend 阅读(339) 评论(0) 推荐(0) 编辑