Runs

[luogu链接](https://www.luogu.com.cn/problem/CF896D) 题意不再赘述。 优先枚举的应该是$VIP$用户，枚举范围应该是$[0,n-l]$ 之后总客户数为$s=n-i$ 再考虑枚举$100$的总人数为$x$ 则要求$s-2x\in [l,r]$ 这部分方案 ......

runs学习笔记 学习链接 定义 Run 有一个三元组run=(l,r,p)，其中l,r表示在字符串的s[l,r]区间，p表示在s[l,r]中字符串的字串的最小循环节 注意： 不存在扩展性，也就是说s[l-1]!=s[l+p-1],s[r+1]!=s[r-p+1],如果成立的话整个三元组会整体右移或 ......