摘要：
题目链接： Hdu 5442 Favorite Donut 题目描述： 给出一个文本串，找出顺时针或者逆时针循环旋转后，字典序最大的那个字符串，字典序最大的字符串如果有多个，就输出下标最小的那个，如果顺时针和逆时针的起始下标相同，则输出顺时针。 解题思路： 看到题目感觉后缀数组可以搞，正准备犯傻被队 阅读全文
摘要：
欧几里德定理： 对于整数a, b来说有，gcd (a, b) == gcd (b, a%b) == d，又称为辗转相除法。欧几里德证明： 先进行设定：x, y, t, k 为整数，并且有d*x == a, d*y == b. t = a - b. k = a / b。 那么t = d*x - ... 阅读全文
摘要：
定理描述： 中国剩余定理：求解同余式组的方法。 例如下面的一元线性同余方程组： x≡ a1 (mod m1) x≡ a2 (mod m2) x≡ a3 (mod m3) . . . . . . x≡ an (mod mn) 中国剩余定理：假设整数m1, m2, m3....... 阅读全文