摘要：
样例输入 样例输出 #include<iostream>#include<cstdio>#include<cstring>using namespace std;char str[1000105]; //暴力解法 int fast(){ int start, endd, len, ans = 0; 阅读全文
摘要：
Manacher 算法（http://www.jianshu.com/p/799bc53d4e3d） 对于一个比较长的字符串，O(n^2)的时间复杂度是难以接受的。Can we do better?先来看看解法2存在的缺陷。 1)由于回文串长度的奇偶性造成了不同性质的对称轴位置，解法2要对两种情况分 阅读全文
摘要：
输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N<=20 输出 对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原 阅读全文