摘要：
题意 给两堵墙。问a墙中与b墙顶部形状相同的区间有多少个 思路 将数列转化为两两之差后kmp，注意特判m==1（错第二个点的） 代码 #include <iostream> #include <cstdio> using namespace std; const int maxn=200003; i 阅读全文
摘要：
题意 给定一个字符串s，请找出一个s的最长子串，满足这个字串翻转后是s的前缀。 思路 把原串s翻转一下，得到的字符串记为t。那么问题转化为找t的一个最长子串，使得它是s的前缀。 多组数据注意清零，不清零打\0 代码 #include <iostream> #include <cstdio> #inc 阅读全文
摘要：
题意： 给一个字母表s，一个标准串w，一个密文s，问w是否可能在密文的原文中出现且仅出现一次 详细： 输入： ABC ABC ABCBBBABC 求： 在串ABCBBBABC，CABAAACAB，BCACCCBCA中问w是否可能在密文的原文中出现且仅出现一次 思路 因为字母表s长度很小，所以暴力枚举 阅读全文