摘要:
【UOJ 74】【UR 6】破解密码 题面 "UOJ" 题解 发现这个过程是一个字符串哈希的过程。 把第一位单独拿出来考虑,假设这个串是$p+S$,旋转后变成了$S+p$。 其哈希值分别是:$p 26^{|S|}+hash(S)$和$hash(S) 26+p$。 那么$h[i] 26 h[i+1]= 阅读全文
摘要:
AtCoder Grand Contest 017 A Biscuits 有$n$个数,问有多少个集合的数的和模$2$余$P$。 随便$dp$一下就好了。 cpp include include using namespace std; define ll long long inline int 阅读全文