kmp
string s;
int nxt[100000];
//計算nxt陣列；
//時間複雜度o(n)
void cal_next(string s)
}int id=min(i, j);//id表示最小位置的起點；
string tem;
tem=s.substr(id, len-id)+s.substr(0, id);
cout << "min: " << tem << endl;
return;
}//最大字串；
//時間複雜度o(n)
void get_maxstring(string s)
}int id=min(i, j);//id表示最大位置的起點；
string tem;
tem=s.substr(id, len-id)+s.substr(0, id);
cout << "max: " << tem << endl;
return;
}馬拉車演算法， 計算回文串；
//初始化字串；
string get_copy(string s)
ans=max(p[i]-1, ans);
}for(int i=0; iex[po]+po則要從頭開始匹配
while(i+j=0;i--)sa[--c[x[i]]]=i;
//make sa with the first char in each string;
//sort with the first char;
for(k=1;k<=n;k<<=1)
}void build_rank()
}void build_rank()
void build_height()
}
各類字串轉換
1.std string轉換成qstring string std str abc qstring q str qstring fromstdstring std str 2.qstring轉換成std string qstring q str abc string q str.tostdstrin...
Python的字串操作 持續更新
python的字串操作每每使用都讓我舒暢不已，真的人生苦短我用python啊！但是也有許多字串操作功能python並沒有提供直接的方法讓我們使用，只能在進行封裝函式來使用，我將從最簡單的字串方法介紹，既可以作為學習資料，在使用的使用也可以愉快地過來複製咯。標準指令碼化賦值。name siri 訪問檢...
字串演算法題（會持續更新）
在刷題的過程中，我發現幾乎所有跟字串子串有關的題，我全都不會，因此以後會在這篇下面，總結與字串有關的演算法題。題目描述 在慶祝祖國母親70華誕之際，老師給小樂樂出了乙個問題。大家都知道china的英文縮寫是chn，那麼給你乙個字串s，你需要做的是統計s中子串 chn 的個數。子串的定義 存在任意下標...