ehdhg13455的博客

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