随笔分类 -  manacher

noi2018模拟测试赛（三十三）
该文被密码保护。
posted @ 2018-06-30 12:04 xjr01 阅读(8) 评论(0) 推荐(0)
[BZOJ2084][Poi2010]Antisymmetry
摘要：[BZOJ2084][Poi2010]Antisymmetry 试题描述 对于一个 字符串，如果将这个字符串 和 取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如 和 就是反对称的， 就不是。 现在给出一个长度为 $N$ 的 字符串，求它有多少个子串是反对称的。 输入 第一行一个正整 阅读全文
posted @ 2017-10-24 20:13 xjr01 阅读(205) 评论(0) 推荐(0)
[BZOJ3676][Apio2014]回文串
摘要：[BZOJ3676][Apio2014]回文串 试题描述 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 输入 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输入只有一行，为一个只包 阅读全文
posted @ 2017-03-16 07:35 xjr01 阅读(171) 评论(0) 推荐(0)
[BZOJ3790]神奇项链
摘要：[BZOJ3790]神奇项链 试题描述 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特 阅读全文
posted @ 2017-02-11 14:22 xjr01 阅读(364) 评论(0) 推荐(0)
[BZOJ2342][Shoi2011]双倍回文
摘要：[BZOJ2342][Shoi2011]双倍回文 试题描述 输入 输入分为两行，第一行为一个整数 n，表示字符串的长度，第二行有 n 个连续的小写的英文字符，表示字符串的内容。 输出 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。 输出文件只有一行 阅读全文
posted @ 2017-02-11 14:15 xjr01 阅读(221) 评论(0) 推荐(0)
[HDU3068]最长回文
摘要：[HDU3068]最长回文 试题描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 输入 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间 阅读全文
posted @ 2017-02-11 13:07 xjr01 阅读(471) 评论(0) 推荐(0)
[BZOJ3160]万径人踪灭
摘要：[BZOJ3160]万径人踪灭 试题描述 输入 输出 见“输入” 输入示例 见“输入” 输出示例 见“输入” 数据规模及规定 题解 问题分为两部分： 一. 对于每一个分界点（某个位置）或分界线（某两个位置中间），要求这么一个东西 意思就是回文串要求左半部分与右半部分对称，那么找到这些对称的位置，每个 阅读全文
posted @ 2016-08-02 10:39 xjr01 阅读(430) 评论(0) 推荐(0)