随笔分类 - 字符串
摘要:http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001463 题目大意:给出$n$个$x$,$m$个$y$,问有多少个hash函数 $y \equiv Ax + B (mod \ p)$, $p$是质数使得对$x$的集合加密后
阅读全文
摘要:可以在这里提交: http://codeforces.com/gym/100801 题目大意: 给出两个由小写字母组成的字符串S,T,从S中取一个非空前缀,从T中取一个非空后缀,拼接成一个新的字符串。 问这样能得到多少本质不同的新字符串。 |S|,|T|<=1e5 题解: 考虑拼接得到的一个串X,用
阅读全文

浙公网安备 33010602011771号