Kiana-

摘要： 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; 阅读全文