摘要:
[ABC287E] Karuta Link 字典树典题。 首先建出字典树,然后对于每一个字符串进行检索,注意前缀不能在当前的字符串中,所以我们考虑对字典树上的每一个点打标记,记录出现了多少次。当当前点出现次数大于 111,也就是不为其本身的的时候才能进行更新。 #include<bits/stdc+ 阅读全文
posted @ 2023-07-17 09:35
June_Failure
阅读(9)
评论(0)
推荐(0)
摘要:
费马小定理 对于一个质数 ppp,gcd(a,p)=1\gcd(a,p)=1gcd(a,p)=1,有: ap−1≡1(moda^{p-1} \equiv 1(modap−1≡1(mod p)p)p) ap≡a(mod a^p \equiv a(modap≡a(mod p)p)p) 证明: 考虑一个 阅读全文
posted @ 2023-07-17 09:28
June_Failure
阅读(6)
评论(0)
推荐(0)

浙公网安备 33010602011771号