problem description
眾所周知，cyk給楠神寫了一封信表白。作為有乙個有禮貌的五好青年，楠神當然得給 cyk 寫一封回信咯，俗稱「好人信」。
楠神是乙個非常有文采的人，他在信裡引用了很多名言來安慰 cyk，有時候他覺得一句話很好的話，他會引用很多次。現在他想考考 cyk，在告訴 cyk 裡面每句名言的情況下，看看 cyk 能不能找到每局名言在信裡被引用了多少次。如果能找到的話，說明 cyk 也是乙個有涵養的人，楠神對 cyk 的好感度就會增加。
cyk 語文和眼力那麼差，當然不行咯，所以你趕快幫幫 cyk 吧！
input
輸入資料有多組（資料組數不超過 50），到 eof 結束。
每組資料第一行輸入一串字串，代表楠神寫的回信，長度不超過 10^6。
第二行輸出 n (1 <= n <= 100)，接下來 n 行每行乙個字串，代表楠神引用的名言，長度不超過 10^6。
output
每組資料中，對於每句名言輸出他被引用的次數，每個答案佔一行。
example input
in fact, maybe we can become good friend, but don't lose hear for yourselves, when there is a will, there is a way, youcan become a better man~
1when there is a will, there is a way
example output
1
hint
子串在主串中的匹配允許重疊。
#include#include#define max 1000005
char s1[max],s2[max];
int next[max];
void getnext()
}int kmp()
}return jishu;
}int main()
}return 0;
}
cyk追楠神系列三
problem description 眾所周知，cyk給楠神寫了一封信表白。作為有乙個有禮貌的五好青年，楠神當然得給 cyk 寫一封回信咯，俗稱 好人信 楠神是乙個非常有文采的人，他在信裡引用了很多名言來安慰 cyk，有時候他覺得一句話很好的話，他會引用很多次。現在他想考考 cyk，在告訴 cyk...
cyk追楠神系列三
description 眾所周知，cyk給楠神寫了一封信表白。作為有乙個有禮貌的五好青年，楠神當然得給 cyk 寫一封回信咯，俗稱 好人信 楠神是乙個非常有文采的人，他在信裡引用了很多名言來安慰 cyk，有時候他覺得一句話很好的話，他會引用很多次。現在他想考考 cyk，在告訴 cyk 裡面每句名言的...
cyk追楠神系列一
problem description 眾所周知，cyk 是個奇特的人，有一天，他終於又做出了乙個驚 zheng 人 chang 的決定，他決定追楠神了！於是 cyk 就寫了一封信向楠神表白。但是楠神作為 acm 的大佬，怎麼能輕易答應 cyk，他決定對信做乙個考察，為此他特意定義了 愛的證據 愛的...