A: 我們規定母音字母有a、e、i、o、u，並且規定半母音字母y也是母音字母。 Cwbc在學習英語，XHRlyb為了讓Cwbc的記憶更加深刻，於是她讓Cwbc把每個字串的所有字母都變成一個恰好不大於它本身的小寫母音字母。 可是Cwbc比較貪玩，並且他想讓你幫他完成這個任務。

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

me:

開始還wa了一發。。。

大佬：

用常量陣列代替複雜的if詢問判斷。

B.

XHRlyb和她的小夥伴Cwbc在玩捉迷藏遊戲。
Cwbc藏在多個不區分大小寫的字串中。
好奇的XHRlyb想知道，在每個字串中Cwbc作為子序列分別出現了多少次。
由於Cwbc可能出現的次數過多，你只需要輸出每個答案對2000120420010122取模後的結果。

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

me:這題一開始寫的遍歷查詢身後的子序列。不出意料的TLE。

大佬1：

字首和思想。a,b,c,d分別記錄c,w,b,c出現的次數。當出現w時，能湊成的數目應該為前面有多少c；同理，當出現b時，能湊成的數目應該為前面有少個cw的組合；求最後的次數時，能湊成的數目應該為前面有多少個cwb的組合。每次求餘。

注意abcd為 LL，否則卡75；

大佬2：

dp,滾動陣列

令 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] ==′ w′)∗f[i−1][1]) % Mod

f[i][3] = (f[i−1][3] + (s[i] ==′ b′)∗f[i−1][2]) % Mod

f[i][4] = (f[i−1][4] + (s[i] ==′ c′)∗f[i−1][3]) % Mod

記憶體超標。使用滾動陣列優化開銷：

f[1] = (f[1] + (s[i] ==′ c′)) % Mod

f[2] = (f[2] + (s[i] ==′ w′)∗f[1]) % Mod

f[3] = (f[3] + (s[i] ==′ b′)∗f[2]) % Mod

f[4] = (f[4] + (s[i] ==′ c′)∗f[3]) % Mod

（。。。好像變為一維和大佬1思路是一樣的啊。。。大佬的思路總是不約而同，菜雞的思路總是千奇百怪。。。QAQ）

C：XHRlyb在和Cwbc玩遊戲。
在一個多重集合中有在[l,r]中的全部整數各一個，即l，l+1，l+2，......，r。
每次XHRlyb和Cwbc可以選擇一個大於0的數字p，把p從多重集合中刪去，然後向集合中加入k個

，最後不能操作的人算輸。

如果博弈雙方都是絕頂聰明的，並且XHRlyb先手，請你來幫XHRlyb預測這一局遊戲誰會獲勝。 如果博弈雙方誰也無法取勝，那麼判定為平局。

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

me:博弈論？#@[email protected]!%!$#%!%!$#@[email protected]%$^.......

大佬:

維護一個多重集合，每次取出一個大於 0 的數字 p，把它刪掉，然後向集合中加入 k 個 ⌊p k⌋，不能 操作的人算輸。

...是向下取整的意思。。。弄懂這個符號才看明白題。。。

D:XHRlyb發明了一類數，叫做妹紙數。

假設xi∈[p,q]，yi∈[u,v]，且xi與yi均為整數，我們稱這區間[p,q]相對於區間[u,v]的妹紙數為 XHRlyb想讓Cwbc幫她快速計算多組區間(a,b]相對於區間[l,r)的妹紙數。
Cwbc顯然是願意幫助她的，但他知道你不想解決這個問題，於是就把這個問題交給了你。

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

me:時間浪費的不夠了沒看。

大佬：

F:異或

兩個區間 [a,b] 和 [c,d]，從他們中各任取一個，其異或值為零的概率是多少，輸出一個最簡分數。

。。。異或只有異或本身才會為零。

me: