摘要： 
构造上三角矩阵，对角线上的为该方程求解的未知数。 对于第 $i$ 个方程，找到一个第 $i$ 个未知数系数不为 $0$ 的方程，交换两行。 将其他方程的第 $i$ 个未知数系数都消为 $0$。 最后从下往上依次求解。 若第 $n$ 个方程的第 $n$ 个未知数系数为 $0$，则方程组的解不唯一。 ` 阅读全文
构造上三角矩阵，对角线上的为该方程求解的未知数。 对于第 $i$ 个方程，找到一个第 $i$ 个未知数系数不为 $0$ 的方程，交换两行。 将其他方程的第 $i$ 个未知数系数都消为 $0$。 最后从下往上依次求解。 若第 $n$ 个方程的第 $n$ 个未知数系数为 $0$，则方程组的解不唯一。 ` 阅读全文
摘要：
扩展欧几里得算法(exgcd) 求解不定方程 \(ax+by=gcd(a,b)\) 设 \(ax+by=gcd(a,b)\) \(bx'+(a\%b)y'=gcd(b,a\%b)\) 因为 \(gcd(a,b)=gcd(b,a\%b)\) 其中 \(a\%b=a-b\left\lfloor\dfra 阅读全文
摘要：
Link Description 记字符串的倒置为 \(w^R\)。例如 \((abcd)^R = dcba\)。 “双倍回文”为形如 \(ww^Rww^R\) 的字符串。 给定一个字符串 \(s\)，求 \(s\) 的最长的双倍回文子串长度。 Solution 观察双倍回文的性质，发现双倍回文整体 阅读全文