蒟蒻QTY

问题 A: Passward 时间限制: 1 Sec  内存限制: 512 MB 题目描述 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串，输出最长的那一个。 如果不存在这样的串，输出"

问题 I: [JSOI2008]火星人prefix 时间限制: 2 Sec 内存限制: 162 MB 题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函数

题面去内网找这是这一组题里最好的一道。这个处理相当于把原数<<1后，如果第n位上有值，补到第0位上。其实硬算就行。。如果对手在第i次操作后进行处理，相当于把a1～i异或后左移了一次，而对于取不同的i，共会产生m+1种不同的结果，只要去找初始选取的数值，^每一种结果去比较。 但我们发现，最多有2^30种不同的初始值。。。但是，对于确定的m+1种结果，我们可以确定每一位异或0还是1使得结果最大，而且对