http://acm.sgu.ru/problem.php?contest=0&problem=392
这题非常水。。但是居然只有24个人AC。。。囧。。。
看了题目之后。。。。显然我们只需要知道每个询问的hash值和每个位置开始特定长度的hash值就可以了。。
第一个可以快速幂。。第二个倍增掉。。
没了>_<
http://acm.sgu.ru/problem.php?contest=0&problem=392
这题非常水。。但是居然只有24个人AC。。。囧。。。
看了题目之后。。。。显然我们只需要知道每个询问的hash值和每个位置开始特定长度的hash值就可以了。。
第一个可以快速幂。。第二个倍增掉。。
没了>_<
orzorz