摘要：相邻的相等串直接当成一个串。 不妨设$A\le B,A\le C$ 考虑$A$选哪些已经确定的时候，如何调整$B$和$C$。 把不用的$A$提出去之后再合并一下形成串$T$。不难发现$A\le B, A\le C$仍然成立。 1. $B=C$的情况 我们直接删除连续的$BC$串即可。 容易证明一定能 阅读全文

摘要："Link" 简要题意： 给字符集大小和串长，求border个数的平方的期望 $n\le 1e5$ 基本的转化就不说了，现在需要对一对$i,j$求他们都是$border$的方案数。 $i$是一个$border$ $\Leftrightarrow$ $n i$是一个循环节（可以超出） 同时我们可以知道 阅读全文