牛客小白月賽3 B 躲藏

題目鏈結

xhrlyb和她的小夥伴cwbc在玩捉迷藏遊戲。

cwbc藏在多個不區分大小寫的字串中。

好奇的xhrlyb想知道，在每個字串中cwbc作為子串行分別出現了多少次。

由於cwbc可能出現的次數過多，你只需要輸出每個答案對 2000120420010122

2000120420010122

200012

0420

0101

22取模後的結果。

聰明的你在仔細閱讀題目後，一定可以順利的解決這個問題！

輸入資料有多行，每行有乙個字串。

輸出描述:

輸出資料應有多行，每行表示乙個答案取模後的結果。

cwbc

1

acdcecfwgwhwibjbkblcmcnco

81

while1:

try:
s=input()
s1=s2=s3=s4=
0for i in s:
i=i.lower(
)if i==
'c':
s1+=
1 s4+=s3
elif i==
'w':
s2+=s1
elif i==
'b':
s3+=s2
print
(s4%
2000120420010122
)except
:break

牛客小白月賽3 B 躲藏

傳送門 題目描述 xhrlyb和她的小夥伴cwbc在玩捉迷藏遊戲。cwbc藏在多個不區分大小寫的字串中。好奇的xhrlyb想知道，在每個字串中cwbc作為子串行分別出現了多少次。由於cwbc可能出現的次數過多，你只需要輸出每個答案對2000120420010122取模後的結果。聰明的你在仔細閱讀題目...

牛客小白月賽3 B 躲藏 動態規劃

第一眼看以為是kmp，然後仔細一看是子串行，再看資料範圍，暴力的話肯定會超時，所以這道題需要用動態規劃來寫，令 f i j j 1,2,3,4 表示前 i 個字元中，匹配了字串 cwbc 的前多少位，那麼有轉移方程 f i 1 f i 1 1 s i c mod f i 2 f i 1 2 s i ...

牛客網小白月賽3 B 躲藏 簡單DP

b 躲藏 xhrlyb和她的小夥伴cwbc在玩捉迷藏遊戲。cwbc藏在多個不區分大小寫的字串中。好奇的xhrlyb想知道，在每個字串中cwbc作為子串行分別出現了多少次。由於cwbc可能出現的次數過多，你只需要輸出每個答案對2000120420010122取模後的結果。聰明的你在仔細閱讀題目後，一定...