solved 4 (A B D E)
rank 15/123
这场总的来说手速很快，且没有卡题，水题切的很果断。但银牌题没有思路，只能靠速度进银牌区非常不稳。
A - Automatic Cheater Detection
<qj>
直接记录有多少道难度为x没有泄露且没出的题，有多少道难度为x泄露了且出了的题，由于x小，直接暴力枚举。
太水了就不写了。
<qj>
猜结论。
题意：给一个长度为N的串S，找一个串T，使得S和T串的最长公共子序列最短，输出这个最短值。
思路：
首先我们可以算出26个字符分别出现了多少次，记cnt[]。
那么，答案是不是至少为26个字符出现次数里面，最小的那个数呢？
很容易YY到答案就是这个数。
对每一个$[1, 2*10^7]$范围内的数，预处理出它所有的因子和。假设数字$x$的因子和为$a[x]$，那么，答案为：
$\sum\limits_{i=2}^{N}a[i]$。为防止超时，再预处理$[2, N]$的前缀和，$2 \le N \le 2*10^7$。每次输出前缀和即可。