摘要: [BZOJ3790]神奇项链 试题描述 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特 阅读全文
posted @ 2017-02-11 14:22 xjr01 阅读(351) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2342][Shoi2011]双倍回文 试题描述 输入 输入分为两行,第一行为一个整数 n,表示字符串的长度,第二行有 n 个连续的小写的英文字符,表示字符串的内容。 输出 输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。 输出文件只有一行 阅读全文
posted @ 2017-02-11 14:15 xjr01 阅读(207) 评论(0) 推荐(0) 编辑
摘要: [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 阅读(464) 评论(0) 推荐(0) 编辑
摘要: [POJ1984]Navigation Nightmare 试题描述 Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 阅读全文
posted @ 2017-02-11 12:59 xjr01 阅读(181) 评论(0) 推荐(0) 编辑