c412:
四、多麼OwO(OwO)
Content
本題的記憶體限制為15MB
OwO學長，板橋高中資訊社的傳奇人物，在傳說中那一天降臨到了板橋高中。由於OwO學長的人氣極高，使得他馬上就被團團的粉絲包圍住，害得他陷入了即將被人群淹沒的危機，但OwO學長也是有備而來的，他馬上使出了不久前習得的分身術，並化作了無數個可見字元排成一列，變成了字串S。你知道OwO學長即使使用了分身術，也無法把本體強制換成其他型態，也就表示，OwO學長本尊依然還是會以OwO的型態存在著！不過OwO學長也早就料到這件事，不僅僅只有分身術，他更是使用了分裂術來混淆眾人的視線，當然，就算是分裂術，OwO三個字元的位置依然還是相對的。為了分析現況，請你撰寫一個程式，求出在OwO學長創造出的字串S中，OwO學長本尊的可能性有幾種。
Input
首行有一個正整數T，代表有T筆測資。接下來T行，每行有一個字串S。
Output
對於每行字串，輸出OwO學長的本尊可能性模109+7的餘數。
Sample Input
2 OwOwOb aObwcOd
Sample Output
4 1
測資資訊：
記憶體限制：
15
MB
不公開 測資點#0 (2%): 1.5s , <1K
不公開 測資點#1 (1%): 1.5s , <1K
不公開 測資點#2 (1%): 1.5s , <1K
不公開 測資點#3 (1%): 1.5s , <1K
不公開 測資點#4 (1%): 1.5s , <1K
不公開 測資點#5 (1%): 1.5s , <1K
不公開 測資點#6 (1%): 1.5s , <1K
不公開 測資點#7 (1%): 1.5s , <1K
不公開 測資點#8 (1%): 1.5s , <1K
不公開 測資點#9 (1%): 1.5s , <1K
不公開 測資點#10 (11%): 1.5s , <1M
不公開 測資點#11 (1%): 1.5s , <1M
不公開 測資點#12 (1%): 1.5s , <1M
不公開 測資點#13 (1%): 1.5s , <1M
不公開 測資點#14 (1%): 1.5s , <1M
不公開 測資點#15 (1%): 1.5s , <1M
不公開 測資點#16 (1%): 1.5s , <1M
不公開 測資點#17 (1%): 1.5s , <1M
不公開 測資點#18 (1%): 1.5s , <1M
不公開 測資點#19 (1%): 1.5s , <1M
不公開 測資點#20 (22%): 1.5s , <10M
不公開 測資點#21 (1%): 1.5s , <10M
不公開 測資點#22 (1%): 1.5s , <10M
不公開 測資點#23 (1%): 1.5s , <10M
不公開 測資點#24 (1%): 1.5s , <10M
不公開 測資點#25 (1%): 1.5s , <10M
不公開 測資點#26 (1%): 1.5s , <10M
不公開 測資點#27 (1%): 1.5s , <10M
不公開 測資點#28 (1%): 1.5s , <10M
不公開 測資點#29 (1%): 1.5s , <10M
不公開 測資點#30 (35%): 1.5s , >50M
不公開 測資點#31 (1%): 1.5s , >50M
不公開 測資點#32 (1%): 1.5s , >50M
不公開 測資點#33 (1%): 1.5s , >50M
不公開 測資點#0 (2%): 1.5s , <1K
不公開 測資點#1 (1%): 1.5s , <1K
不公開 測資點#2 (1%): 1.5s , <1K
不公開 測資點#3 (1%): 1.5s , <1K
不公開 測資點#4 (1%): 1.5s , <1K
不公開 測資點#5 (1%): 1.5s , <1K
不公開 測資點#6 (1%): 1.5s , <1K
不公開 測資點#7 (1%): 1.5s , <1K
不公開 測資點#8 (1%): 1.5s , <1K
不公開 測資點#9 (1%): 1.5s , <1K
不公開 測資點#10 (11%): 1.5s , <1M
不公開 測資點#11 (1%): 1.5s , <1M
不公開 測資點#12 (1%): 1.5s , <1M
不公開 測資點#13 (1%): 1.5s , <1M
不公開 測資點#14 (1%): 1.5s , <1M
不公開 測資點#15 (1%): 1.5s , <1M
不公開 測資點#16 (1%): 1.5s , <1M
不公開 測資點#17 (1%): 1.5s , <1M
不公開 測資點#18 (1%): 1.5s , <1M
不公開 測資點#19 (1%): 1.5s , <1M
不公開 測資點#20 (22%): 1.5s , <10M
不公開 測資點#21 (1%): 1.5s , <10M
不公開 測資點#22 (1%): 1.5s , <10M
不公開 測資點#23 (1%): 1.5s , <10M
不公開 測資點#24 (1%): 1.5s , <10M
不公開 測資點#25 (1%): 1.5s , <10M
不公開 測資點#26 (1%): 1.5s , <10M
不公開 測資點#27 (1%): 1.5s , <10M
不公開 測資點#28 (1%): 1.5s , <10M
不公開 測資點#29 (1%): 1.5s , <10M
不公開 測資點#30 (35%): 1.5s , >50M
不公開 測資點#31 (1%): 1.5s , >50M
不公開 測資點#32 (1%): 1.5s , >50M
不公開 測資點#33 (1%): 1.5s , >50M
Hint ：
本題共有四個子題，每一子題可有多筆測試資料：
第一子題的測試資料 T≦10，|S|≦100，全部解出可獲11分；
第二子題的測試資料 T≦10，|S|≦3000 ，全部解出可獲20分；
第三子題的測試資料 T≦10，|S|≦106，全部解出可獲31分；
第四子題的測試資料 T×|S|≦108，全部解出可獲38分；
Tags:
出處:
板橋高中模擬賽
[管理者：
baluteshih
(波路特石)
]