摘要：题目 分析 对于当前枚举串 $now$，从前往后扫。若扫到 $i$，$s_i$ 是 ; $s_j$ 的子串 $(i include include include include include include const int maxlongint=2147483647; const int m 阅读全文

摘要：题目 话说某一天，CD在爬树的时候发现了树干上有一大串奇怪的符文，于是好奇的CD就从头到尾看了一遍。看完一遍以后CD觉得，最后一段文字好像很眼熟，好像在前面见过。对于CD来说，一开始看到的符文会印象特别深刻，而且这段符文要出现多次，CD才会觉得眼熟。 其实现在就是，CD会告诉你他看到的符文具体是什么 阅读全文

摘要：题目 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 S，它的长度为 L。我们可以在 O(L)的时间 阅读全文

摘要：题目 分析 好吧。。。明显是暴力题。 首先，把A串分成只有小写字母组成的小分串，按顺序存放：A[1]、A[2]、A[3]……。 对于同构循环串，显然把两个B串合在一起，成为一个新的C串。$C[i...i+m 1]$(1i+|B| 1,那么就是说在$C[i...i+|B| 1]$中没有对应的A串，br 阅读全文