摘要：
Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一 阅读全文
摘要：
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序和逆序读起来完全一样的串叫 阅读全文
摘要：
Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 对于一个01字符串，如果将这个字符串0和1取反 阅读全文
摘要：
Description 给出n个回文串s1, s2, …, sn 求如下二元组(i, j)的个数 si + sj 仍然是回文串 规模 输入串总长不超过2M bytes Input The first line of input file contains the number of strings 阅读全文
摘要：
背景 这一天，PLQ和他的小伙伴们在大街上走着，突然他们看见了一件令人惊讶的事情，他们决定要惊呆。初始情况下他们的惊呆指数均为0。 描述 已知PLQ和他的小伙伴们一共有n名，编号从1到n，顺时针排成一个环，如图所示。 他们决定以报数的形式来惊呆，一开始让编号为a的人开始报数，他报1，之后顺时针报下去 阅读全文
摘要：
Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀 阅读全文