- 博客(1)
- 收藏
- 关注
RSS订阅原创 [BZOJ 4542][Hnoi2016]大数：莫队
点击这里查看原题首先可以考虑，除了2和5之外，10k10^{k}不是任何素数的倍数，因此可以先解决p不为2或5的情况。对从每个位置开始的到末尾结束的子串求一下模p的值，再离散化一下（因为题目没有给出p的范围），这样的话如果两个位置i,j模p的值相同，那么S[i…j-1]就是符合条件的一个子串。莫队处理即可 再来考虑下2和5的情况，可以发现，如果某个数是2或5的倍数，那么它的个位一定也是2或5的倍数
2017-07-01 10:32:16
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人