菜熊随笔

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define lson (iq; 53 fail[root] = ... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 #define ALPHABET_SIZE 26 5 6 typedef struct trie_node 7 { 8 int count; // 记录该节点代表的单词的个数 9 trie_node *children[ALPHABET_SIZE]; // 各... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 13 char chsum[100002],ch[100002],x[200004... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn = 1000000+10; 9 const int n = 26; 10 char y[maxn]; 11 int result=0;... 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include using namespace std; int exGcd(int a,int b,int *x,int *y) { if(b==0) { *... 阅读全文

摘要： #include int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); // IO } 阅读全文

摘要： 转自：http://blog.csdn.net/ash_zheng/article/details/38541777 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2087 这道题看大佬们都用KMP做，但本萌新用string弱弱水过。。。 阅读全文