CF526D Om Nom and Necklace
Codeforces Luogu 定义 我们可以先找到所有 $g(pre(i))=1$ 的 $i$，再往后扩展。 枚举 $i=|A|$，那么 $g(pre(ik))=1$ 的充要条件是 $S[1..ik-i]=S[i+1..ik]$。 因此我们可以将 $suf(i+1)$ 和 $S$ 匹配，如果匹配长度 $\geq i(k-1)$ 说明合法。 这个匹配的实质是后缀与前缀匹配，因此可以使用...
Codeforces Luogu 定义 我们可以先找到所有 $g(pre(i))=1$ 的 $i$，再往后扩展。 枚举 $i=|A|$，那么 $g(pre(ik))=1$ 的充要条件是 $S[1..ik-i]=S[i+1..ik]$。 因此我们可以将 $suf(i+1)$ 和 $S$ 匹配，如果匹配长度 $\geq i(k-1)$ 说明合法。 这个匹配的实质是后缀与前缀匹配，因此可以使用...