摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1395 数论的题目，这题是可以直接暴力搜出来的，不过正解应该是Baby-Step-Giant-Step（以下简称BSGS）。下面的解释只适用于底数与模互质，其他情况是不能解出正确答案的。正确的BSGS解法在之后两篇中有介绍！ 其实BSGS的原理十分简单，就是将被搜索的数分解成i * (sqrt(m) + 1) + j（m是等式中的模）的形式，先求出1~(srqt(m) + 1)的所有mod m的余数，这个步骤因为跨越的区间小，所以这叫Baby-Step。然后就是Giant-Step，每次跳跃。如果借助ha.. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2222 毫无遮掩的AC自动机一枚！刚开始的时候不知道这题是用AC自动机做的，于是我就用了后缀数组，大概算了一下，貌似是勉强可以通过少数的大数据的。不过实际情况是超时了。。。。。这是后缀数组的代码：Suffix Array 1 /* 2 * Author: Lyon 3 * Problem: hdu 2222 4 * Method: Suffix Array 5 */ 6 #include 7 #include 8 #include 9 10 #define FOR(i, a... 阅读全文