轉換為nc進製！
複雜度o(len)。
#include #include #include #include #include #include #include using namespace std;
#define n 16000005
#define fre freopen("a.txt","r",stdin)
char str[20000000];
int hash[n];
int cc[200];
int main(){
int n,nc;
while(scanf("%d%d",&n,&nc)!=eof){
int i,j;
scanf("%s",str);
int len = strlen(str);
int cnt = 0;
memset(cc,0,sizeof(cc));
memset(hash,0,sizeof(hash));
int tmp = 1;
for(j=1;j
字串匹配之RK演算法 學習筆記
rk演算法是rabin karp演算法的簡稱，是經典的字串匹配演算法，在 演算法導論 上是有介紹的，有興趣的同學可以去看看。rk演算法的複雜度可以說是比上不足比下有餘，比一般的匹配演算法要好，但是又比不上kmp，sunday等演算法。演算法表現跟快排比較相似，演算法平均複雜度表現較好，但最壞情況時複...
字串模式匹配 BF演算法和RK演算法
bf演算法 暴力匹配演算法，也叫樸素匹配演算法 效能不是很高。我們在主串中，檢查起始位置分別是0.1.2 n m且長度為n m 1個子串，看有沒有跟模式串匹配的。在a中查詢b,a就是主串，b就是模式串，且a b 最壞的時間複雜度為o n m 但是實際上，這也是常用的，1.模式串和主串的長度都不會太長...
獨樹一幟的字串匹配演算法 RK演算法
參加了雅虎2015校招，筆試成績還不錯，誰知初面第一題就被問了個字串匹配，要求不能使用kmp，但要和kmp一樣優，當時瞬間就呵呵了。後經過面試官的一再提示，也還是沒有成功在面試現場寫得。現將該演算法記錄如下，思想絕對是字串匹配中獨樹一幟的 字串匹配 存在長度為n的字元陣列s 0.n 1 長度為m的字...