Kiana-

摘要： const int maxn = 2e5 + 5; const int INF = 0x3f3f3f3f; struct node { int num, dis; node(int n,int d):num(n),dis(d){} bool operator < (const node& a)con 阅读全文

摘要： 1 const int maxn = 4e5 + 5; 2 int trie[maxn][26]; 3 int color[maxn]; 4 int vis[maxn]; 5 int k = 1; 6 7 void insert(string w){ 8 int len = w.size(); 9 阅读全文

摘要： 1 const int maxn = 1e5 + 5; 2 int n, m; // n 主串长度， m模式串长度 3 string a, b; // a 主串， b 模式串, 下标从零开始 4 int _next[maxn], nextval[maxn]; 5 void get_next() { 阅读全文

摘要： 1 const ll mod = 1e9+7; 2 ll _power(ll a, int b, int p) { //计算(a^b)%p; 3 ll ans = 1; 4 while (b) { 5 if (b & 1) 6 ans = ans * a % p; 7 a = a * a % p; 阅读全文