2016年10月25日
Bzoj4542--Hnoi2016大数
摘要： 一开始想到过用莫队，没有想出来怎么去转移。。。 事实上对于一个子串是p的倍数的串有一个性质，就是开头和结尾的后缀串的余数相同，这个还是好理解的。 假设一个子串[l,r]数值为t，设t=xp，这个子串结尾对应的原串后缀[r+1,n]数值为t'，设t'=y*p+r 那么这个串开头对应原串的后缀[l,n] 阅读全文
posted @ 2016-10-25 10:01 ihopenot 阅读(365) 评论(0) 推荐(0) 编辑