b 躲藏
xhrlyb和她的小夥伴cwbc在玩捉迷藏遊戲。
cwbc藏在多個不區分大小寫的字串中。
好奇的xhrlyb想知道，在每個字串中cwbc作為子串行分別出現了多少次。
由於cwbc可能出現的次數過多，你只需要輸出每個答案對2000120420010122取模後的結果。
聰明的你在仔細閱讀題目後，一定可以順利的解決這個問題！
輸入資料有多行，每行有乙個字串。
輸出資料應有多行，每行表示乙個答案取模後的結果。
正推#include using namespace std;
const int maxn=200005;
char q[maxn];
long long int ans=0;
long long int a,b,c,d;
long long int h=2000120420010122;
int main()
if(q[i]=='w'||q[i]=='w')
if(q[i]=='b'||q[i]=='b')
}cout<
牛客小白月賽3 B 躲藏
傳送門 題目描述 xhrlyb和她的小夥伴cwbc在玩捉迷藏遊戲。cwbc藏在多個不區分大小寫的字串中。好奇的xhrlyb想知道，在每個字串中cwbc作為子串行分別出現了多少次。由於cwbc可能出現的次數過多，你只需要輸出每個答案對2000120420010122取模後的結果。聰明的你在仔細閱讀題目...
牛客小白月賽3 B 躲藏
題目鏈結 xhrlyb和她的小夥伴cwbc在玩捉迷藏遊戲。cwbc藏在多個不區分大小寫的字串中。好奇的xhrlyb想知道，在每個字串中cwbc作為子串行分別出現了多少次。由於cwbc可能出現的次數過多，你只需要輸出每個答案對 2000120420010122 2000120420010122 200...
牛客小白月賽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 ...