ABC164 D.Multiple of 2019
D.Multiple of 2019Question给一个字符串S,求有多少个子串在十进制下为2019的倍数。Solution前置知识:S[l][r]×10l−r=s[l][k]−s[r][k]S[l][r]\times10^{l-r}=s[l][k]-s[r][k]S[l][r]×10l−r=s[l][k]−s[r][k]若S[l][k]−S[r][k]≡0(mod P)...
原创
2020-04-27 15:48:39 ·
580 阅读 ·
0 评论