cyk追楠神系列三

2021-07-26 21:33:45 字數 1047 閱讀 2174

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, you 

can 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,他決定對信做乙個考察,為此他特意定義了 愛的證據 愛的...