摘要：
求逆 求$A(x)B(x)\equiv 1(mod;x^n)$，下文为了方便表述把n/2 已知$A(x)C(x)\equiv 1(mod;xn)$，倍增求$A(x)B(x)\equiv 1(mod;x{2n})$，下文为了方便把(x)省掉 \(A(B-C)\equiv 0(mod\;x^n)\) \ 阅读全文
posted @ 2020-06-19 22:41
gmh77
阅读(1274)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 14:58
gmh77
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 14:53
gmh77
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 14:22
gmh77
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 11:50
gmh77
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 11:38
gmh77
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 11:07
gmh77
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 11:04
gmh77
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 10:26
gmh77
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 10:07
gmh77
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 09:51
gmh77
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-06-19 09:44
gmh77
阅读(0)
评论(0)
推荐(0)
摘要：
题目描述 给出只包含小写字母a,b的两个字符串s,t，q次询问，每次询问s[l..r]和t的最长公共子串长度。 基数排序 复习SA的时候发现了不得了的东西 并不需要真正一维维排序 在每一层的时候按合并的后半段把sa数组搞出来，rank重了就随便放 这样就把第二维排序了，按第二维的顺序加，新的rank 阅读全文
posted @ 2020-06-19 08:39
gmh77
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号