抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

传送门 为什么要用平衡树呢,这道题不是蛤希裸题吗? 对于加进来的每个数,你暴力蛤希一下,加进一个vectorvectorvector里面,查找的时候也是暴力在vectorvectorvector里面查找。 经过试验,在模数为223223223时表现较好,为了避免毒瘤出题者卡你之类的,尽量避免用那些比较常见的模数。 123456789101112131415161718192021222324...

模拟赛一开始的时候以为有262626个英文字母,想了半天。。。 后来发现只有444个字母A,T,C,G\rm A,T,C,GA,T,C,G,就发现这题水了。 因为410=10485764^{10}=1048576410=1048576数组能开的下,考虑把每kkk个字母装压在一个int\rm intint里面 我们就得到了一种O(nk)O(nk)O(nk)的做法: 12345678910111...