matt-11

摘要： x ≡a1(mod m1)x ≡a2(mod m2)x ≡a3(mod m3)中国剩余定理 x在模m1*...*mn下有唯一解； 其中m1,m2,m3两两互质 M=Πmi;Mi=M/mi;其中 Miyi ≡1(mod m1) ,即yi是Mi模mi的逆； 答案 x=∑aiMiyi 正确性:对于任意 同 阅读全文

摘要： leetcode 1044. 最长重复子串 1 typedef unsigned long long ull; 2 const int N=3e4+5; 3 const int mod=1e9+7; 4 const int p=131;//这个取值很重要，17，19都被这题卡了； 5 ull px[ 阅读全文