題意就是很直接的kmp模板題的要求，先給你乙個子文字和乙個文字，然後問你這個子文字在文字中出現幾次，注意aza,在azazaza 中是算三次。
**：
#include#include#include#includeusing namespace std;
const int maxn=1e6+10;
string w;
string t;
int len,len2;
int nxt[maxn];
void getnext()
if(j==len2)//（不明白，自己動手在紙上模擬一下）
}return ans;
}int main()
return 0;
}
hdu 1686 Oulipo kmp字串比較
模式串 p 0 p 1 p 2 p k p j k 1 p j 1 p j 若存在 p 0 p 1 p k p j k 1 p j 1 k代表模式串下標為0 j 1的左子串中首尾字串相等字元的個數，即next j k。即next j 只與0 j 1 有關 next的作用是進行比較時，若此時字元不同則...
hdu1852 快速模冪
題目大意 給出n，k，s為2008的n次冪的所有因子和，m為s k，求2008的m次冪 k 分析 2008 2 3 251 故 2008 n 2 3n 251 n 設集合c sum c 2 3n 1 1 集合w sum w 251 n 1 1 250 則所有因子和為 s sum c sum w 因為...
hdu5690 快速模冪
題目大意 f x m 代表乙個全是由數字x 組成的m 位數字。請計算，以下式子是否成立 f x,m modk c 思路 因為有m個x，還有取模操作，所以可以快速模冪把m位的x對k取模的結果求出來，然後在和c對k取模結果比較即可。因為取模是有個除法操作 所以可以用逆元，也可以直接乘到k上面去。incl...