Codeforces Round #295 (Div. 1)

有些事我都以忘记

第一题：

考虑如果我的t串里有一个字符c会对答案有多大的贡献
会发现贡献=c在s中的次数的平方
于是选s中次数最大的那些字母，假设有a种，
$res=power(a,n)$

第二题

看不懂

第三题

考虑当前第i位在切割后变成第j位的方案数*$10^{j-1}$。
可以发现对于不同的i相同的j其组合数都对应着一个相同的10的幂。
预处理组合数和与对应10的幂的乘积我们就能得到一个$O(n^2)$的做法
我们可以发现对于第i位和第i+1位只相差一个组合数*10的幂。
于是就可以$O(n)$的扫。
注意特判i或i-j+1为端点的情况。

其他题

没看

感想

第三题A的太慢了，我果弱