qq_42479630的博客

题目链接 题意：给定n个字符串，现在要合并这n个字符串，如果第i个字符串的某个前缀和第i-1个字符串的某个后缀相等的话，合并的时候只能并一个，如want to合并后就是wanto，输出合并后的字符串。 思路：KMP模板题，每次匹配与前面已经合并好的字符串ans进行kmp合并，不过这里好优化一下匹配位置，要从ans的起点max（0，ans,size()-strlen(s))到终点ans.size...

题目链接 思路：如果要分别讨论A和B的情况的话有点复杂，我们可以合并一下AB，如果合并AB能形成循环周期为k的话就是1，否则要判断一下t/k-t%k是否大于0，其中t是循环周期。这里说一下kmp的最小循环节就是len-next【len】。 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+1; int n...