c412. 四、多麼OwO(OwO)
Tags :
Accepted rate : 63人/177人 ( 36% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-04-19 00:27

Content

  本題的記憶體限制為15MB

  OwO學長,板橋高中資訊社的傳奇人物,在傳說中那一天降臨到了板橋高中。由於OwO學長的人氣極高,使得他馬上就被團團的粉絲包圍住,害得他陷入了即將被人群淹沒的危機,但OwO學長也是有備而來的,他馬上使出了不久前習得的分身術,並化作了無數個可見字元排成一列,變成了字串 $\color{black}{S}$。你知道OwO學長即使使用了分身術,也無法把本體強制換成其他型態,也就表示,OwO學長本尊依然還是會以OwO的型態存在著!不過OwO學長也早就料到這件事,不僅僅只有分身術,他更是使用了分裂術來混淆眾人的視線,當然,就算是分裂術,OwO三個字元的位置依然還是相對的。為了分析現況,請你撰寫一個程式,求出在OwO學長創造出的字串S中,OwO學長本尊的可能性有幾種。

Input

首行有一個正整數 $\color{black}{T}$,代表有 $\color{black}{T}$ 筆測資。接下來 $\color{black}{T}$ 行,每行有一個字串 $\color{black}{S}$。

Output

對於每行字串,輸出OwO學長的本尊可能性模 $\color{black}{10^9+7}$ 的餘數。

Sample Input #1
2
OwOwOb
aObwcOd
Sample Output #1
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
Hint :

本題共有四個子題,每一子題可有多筆測試資料:
第一子題的測試資料 $\color{black}{T\le 10}$,$\color{black}{|S|\le100}$,全部解出可獲 11 分;
第二子題的測試資料 $\color{black}{T\le10}$,$\color{black}{|S|\le3000}$,全部解出可獲 20 分;
第三子題的測試資料 $\color{black}{T\le10}$,$\color{black}{|S|\le10^6}$,全部解出可獲 31 分;
第四子題的測試資料 $\color{black}{T\times|S|\le10^8}$,全部解出可獲 38 分;

Tags:
出處:
板橋高中模擬賽 [管理者: baluteshih (波路特石) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
38234 samlin961112 ... (林哲甫) c412
解體想法+答案
249 2023-11-05 21:56
14905 r888800009 (www) c412
解題提示
1610 2018-08-12 08:56
13186 tsyr (tsyr) c412
字串空格
1382 2017-12-29 23:56