摘要： 1 #include<stdio.h> 2 #include<math.h> 3 const int N = 100010;//区间最大长度 4 const int M = 32; 5 int d[N][M];//表示从i开始长度为2^j的一段元素中的最小值 6 int A[N];//元素 7 int n; //元素从1到n编号 8 int max(int a, int b) { 9 return a > b ? a : b;10 }11 12 int RMQ_init() {13 for(int i = 1; i <= n; ++i) d[i][0] = 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 const int maxnode = 500000; 4 const int sigma_size = 26; 5 const int N = 300010; 6 const int mod = 20071027; 7 int ch[maxnode][sigma_size]; 8 int val[maxnode]; 9 int sz;10 int idx(char c) { return c - 'a';}11 12 void Trie_init() { sz = 1 阅读全文