cyk追楠神系列三

description

眾所周知，cyk給楠神寫了一封信表白。作為有乙個有禮貌的五好青年，楠神當然得給 cyk 寫一封回信咯，俗稱「好人信」。

楠神是乙個非常有文采的人，他在信裡引用了很多名言來安慰 cyk，有時候他覺得一句話很好的話，他會引用很多次。現在他想考考 cyk，在告訴 cyk 裡面每句名言的情況下，看看 cyk 能不能找到每局名言在信裡被引用了多少次。如果能找到的話，說明 cyk 也是乙個有涵養的人，楠神對 cyk 的好感度就會增加。

cyk 語文和眼力那麼差，當然不行咯，所以你趕快幫幫 cyk 吧！

input

輸入資料有多組（資料組數不超過 50），到 eof 結束。

每組資料第一行輸入一串字串，代表楠神寫的回信，長度不超過 10^6。

第二行輸出 n (1 <= n <= 100)，接下來 n 行每行乙個字串，代表楠神引用的名言，長度不超過 10^6。

output

每組資料中，對於每句名言輸出他被引用的次數，每個答案佔一行。

sample

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

output

1hint

子串在主串中的匹配允許重疊。

#include
using
namespace std;
#define maxn 1000010
char s[maxn]
, t[maxn]
;int next[maxn]
;void
get_next()
else
j = next[j];}
}void
kmp(
)else
j = next[j];if
(j >= tlen)
}    cout << sum << endl;
}int
main()
}return0;
}            i -
=(len2 -1)
;            sum++
;            j =0;
}}cout << sum << endl;
}

cyk追楠神系列三

cyk追楠神系列三

cyk追楠神系列三

cyk追楠神系列一

相關推薦