CVBB ACM Team

这个题要是从runs是什么以及怎么求开始讲那得到下辈子讲完了，就捞干的说点结论。

首先，runs是一个三元组构成的集合，其中 $(l,r,p)$ 表示 $S[l,r]$ 的最小周期是 $p$ ，且 $S[l-1]!=S[l-1+p]$ 且 $S[r+1]!=S[r+1-p]$ ，同时 $r-l+1 \ge 2p$。