摘要：
字符串hash+排序+二分 "\140. 后缀数组" 复杂度O($n^2log n$) 排序就是题目里的按照字典序把字符串s的所有后缀排序，二分最长公共前缀。 阅读全文
摘要：
字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 阅读全文
摘要：
hash表 "Snowflake Snow Snowflakes" 有n片雪花，每片雪花有六个角，六个角的角度从顺时针依次记为$a_1,a_2....a_6$ 判断两片雪花是否相同的依据是 从任何一个角开始顺时针或者逆时针往后记录角度，得到的六元组相等的话，就代表雪花相同，例如$a_1, a_2.. 阅读全文
摘要：
exlucas "P4720 【模板】扩展卢卡斯" 模板代码来自这位大佬 "P2183 [国家集训队]礼物" 也算模板题吧 阅读全文
摘要：
lucas+CRT " 10229. 「一本通 6.6 例 4」古代猪文" 题目是要求$g^{\sum{C_{n}^{n/i}}}$ % 999911659;(i能整除n) 模数是质数，phi[999911659] = 999911658, 根据欧拉降幂，g的幂数可以%phi[999911659], 阅读全文
摘要：
(扩展)中国剩余定理 以前在大佬的教导下，学过推导过程（害，大一的事了 然后发现一直没写过代码（QAQ我以为我写过的 "P1495 【模板】中国剩余定理(CRT)/曹冲养猪" 模数互质的 include typedef long long LL; void exgcd(LL a, LL b, LL 阅读全文
摘要：
lucas定理 快速求组合数取模 注：mod是少于1e5的质数 核心代码 include typedef long long LL; LL C(LL n, LL m, LL p) { LL inv[100010]; inv[1] = 1; LL f = 1; for(int i = n m + 1; 阅读全文