计蒜客 Infinite Fraction Path
icpc2017沈阳
判断两个字符串的字典序大小,通过2017icpc青岛站的suffix那题,我学会了这种方法。不过这题无法直接二分长度,可以通过倍增来进行预处理。
通过这题,我对倍增有了新的认识。ne[x][0]是x走一步,不包含x。
还有很重要一点hash的base不可以取26,10这种东西,一定需要大质数才行。这题取11会wa
#include <bits/stdc++.h...
原创
2019-10-01 19:44:55 ·
145 阅读 ·
0 评论