摘要：国家队论文链接：链接：http://pan.baidu.com/s/1E1K4m 密码：cfog （更新中） /***********************************************************/ 简单的说，后缀数组是“排第几的是谁？”，名次数组是“你排第几？”。 阅读全文

摘要：更新中题目集poj 2769Reduced ID Numbershttp://poj.org/problem?id=2769这题算是最基本的同余定理的题目吧，以为时间限定比较宽，所以暴力是行的通的。但是也有坑点：不能定义一个1e6大小的bool 型标记数组还用memset清零，这样时间复杂度就达到1... 阅读全文

摘要：素数性质总结： miller素数测试法: 一.费马小定理 如果n是素数，且gcd(a,n)==1,那么a(n-1)==1(mod n); 费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael. 前3个Carmichael数是561,1105,1729。 Carmichael数 阅读全文