摘要：B - Beautiful Words 先对主串 $A$​ 复制一次（$A' = A\times 2$​）建出 SAM，然后对每个 $B_i\in S$​ 在自动机上跑匹配，得到 SAM 上每个点匹配到过的最长长度。跑完所有串后 parent 树上父子互相更新一下这个长度（瞎搓）。 然后我们看一看每 阅读全文

摘要：为了不显示爆炸格式而加的这段文字 阅读全文

摘要：Description 给定小写字母组成的字符串 \(S\)。定义 \(AB\) 表示字符串 \(A, B\) 拼接，\(A^n=A^{n-1}A\) 表示 \(A\) 复制 \(n\) 遍。求三元组 \((A, B, C)\) 的个数，满足 \(S\) 可以写成 \((AB)^i C\) 的形式。 阅读全文

摘要：A - Basic Diplomacy Solution 1 贪心，贪法可能有很多，这里讲一种。首先选出出现天数最多的人 \(x\)，记出现了 \(k\) 次。那么： 如果 \(k\le \lceil m/2\rceil\)，那么每天都能随便填。很显然最大的都不超过一半，那么所有都不超过一半。 如果 阅读全文

摘要：Intro 众所周知原题没写过是很吃亏的，突然发现自己许多联赛题未补，故开此坑。 在基本补完前会持续更新，希望在 NOIp2020 前填完。 虽然是“联赛题”，但不少题目还是富有思维含量的，值得一做。 关于为什么选 UOJ 测：UOJ 上有 Hack 机制，一些在官方数据下能过的错解会被卡掉，为了严 阅读全文