题面:http://uoj.ac/problem/315

正解 hash表模数参考了gxz巨佬的

正解就是在暴力的基础上发现我们只需要一开始提前把需要询问的串放入hash表 即可

这样hash表的总数不会太大 因为其他的字符串都不会出现在询问中

这题是复杂度分析的问题 考虑假如没有 2操作那么复杂度是稳的n*k问题就在于我每次分开之后会产生c*k^2的复杂度再次合并的时候也仅仅会产生c*k^2的复杂度

所以暴力也可以拿到很多的分

我的第一发暴力:

 

分类: hash

elijahqi

退役了 现在在商院 偶尔打CF,有时有ACM regional也去玩一下

发表评论