链接
https://codeforces.com/contest/1200/problem/E
题解
这题居然是 k m p kmp kmp
一个一个串依次加入,假设当前待加入串的长度为 l l l,每次以当前串为模式串,拿已经生成的串的后 l l l位来匹配,最后看匹配到待加入串的哪一位(假设是第 p o s pos pos)位,则待加入串的前 p o s pos pos位都和前面重复了
这题可能真的是个 k m p kmp kmp裸题…(然而没做出来)
代码
#include <bits/stdc++.h>