哈希
QAQQQQQQQQQQQ
菜
展开
-
字符串哈希+二分--poj2758Checking the Text
去年寒假讲的题··· 传送门 因为插入很少所以可以每次暴力重构 查询就用二分+哈希查询lcplcplcp 好多细节···题目里查询的是原数列的x,yx,yx,y坑了不少人 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include原创 2018-10-22 08:33:43 · 344 阅读 · 0 评论 -
字符串哈希--聪聪的加法等式
题目: 聪聪昨天费了九牛二虎之力终于计算出一个形如 A+B=CA+B=CA+B=C 加法算式。 但是调皮的明明,却将他计算的式子中的加号和等号用橡皮擦去,于是式子只剩下形如 ABCABCABC 的数字串了。 然而气急败坏的聪聪却怎么也还原不出原来的等式了,这可怎么办呀?你能帮帮他吗? 长度≤106\le 10^6≤106 solution: 因为和只能和大加数位数一样活着多一位,所以枚举AAA,然...原创 2018-11-06 16:20:09 · 489 阅读 · 0 评论