time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
給定兩個字串string1和string2，判斷string2是否為string1的子串。
輸入包含多組資料，每組測試資料報含兩行，第一行代表string1(長度小於1000000)，第二行代表string2（長度小於1000000），string1和string2中保證不出現空格。
對於每組輸入資料，若string2是string1的子串，則輸出string2在string1中的位置，若不是，輸出-1。
abca
123456
45abc
ddd輸出：14
-1模板題
#include #include using namespace std;
char s1[1000000],s2[1000000];
int next[1000000];//不能在函式裡面定義區域性變數為一百萬，可以是10萬 有關解析：
SDUT資料結構之串 KMP簡單應用
a 資料結構實驗之串一 kmp簡單應用 description 給定兩個字串string1和string2，判斷string2是否為string1的子串。input 輸入包含多組資料，每組測試資料報含兩行，第一行代表string1 長度小於1000000 第二行代表string2 長度小於10000...
sdut 資料結構實驗之串一 KMP簡單應用
資料結構實驗之串一 kmp簡單應用 time limit 1000 ms memory limit 65536 kib problem description 給定兩個字串string1和string2，判斷string2是否為string1的子串。input 輸入包含多組資料，每組測試資料報含兩行...
Windows Installer的簡單應用
windows installer的簡單應用 2010年11月12日 因為要做乙個類似windows update的東西，以免程式更新時跑來跑去麻煩，雖然類似的工具很多，但是大都很複雜，於是決定自己做乙個類似的簡單程式。對比客戶端和伺服器端的程式版本，並把伺服器端新版本程式拷回來都好做 用vpn，相...