題目連結：
題目大意：
給定一正整數 Ｔ ，代表接下來有 Ｔ 行輸入。每行輸入有一個字串 Ｓ ，求在 Ｓ 中為「OwO」的子序列之數目（取 １０ ^ ９ ＋ ７ 之餘數）。 Ｔ * ｜Ｓ｜ ≦ １０ ^ ８ 。
註：本題記憶體限制為 １５ ＭＢ。
範例輸入：
2
OwOwOb
aObwcOd
範例輸出：
4
1
解題思維：
（2023 / 2 / 7 更新：現在連 getchar() 都太慢的樣子，所以請參見這題使用的輸出入最佳化）
因為是要找子序列為「OwO」的數目，所以其他字元可以無視。
觀察例子，Ｓ ＝ ＯｗｗＯＯｗＯｗＯｗｗ：
第一個字元 Ｏ ，接不了任何東西，跳過。
第二個字元 ｗ ，可以接在前面的 Ｏ 後面，有潛在的可能性。現有的可能組合為 １ 。
第三個字元 ｗ ，與上同理。可能的組合為 ２ 。
第四個字元 Ｏ ，前面有 Ｗ ，而 Ｗ 也有前面的 Ｏ 可以接，因此現有方法數為 ２ （有 ２ 個 Ｗ ，各自前面有 １ 個 Ｏ 可接，所以總共 ２ 種的可能性）。
第五個字元 Ｏ ，與上同理。現有方法數為 ４ 。
第六個字元 ｗ ，同理，前面總共有 ３ 個 Ｏ 。可能的組合為 ５ 。
第七個字元 Ｏ ，同理。現有方法數為 ９ 。
第八個字元 ｗ ，同理。可能組合為 ９ 。
第九個字元 Ｏ ，同理。方法數為 １８ 。
第十個字元 ｗ ，同理。可能數 １４ 。
第十一個字元 ｗ ，同理。可能數 １９ 。
所以這個例子，總共有 １８ 個子序列為「OwO」。
從以上的例子可以看到，讀到 w 的時候，就把潛在的可能數（一開始為 ０ ）加上前面有多少個 Ｏ 之數目；而讀到 Ｏ 時，把方法數（一開始也是 ０ ）加上剛剛算出的可能數，然後把遇到過的 Ｏ 數目 ＋ １ 。（記得每一步驟都要取餘數）
讀到換行，代表 Ｓ 字串的內容結束了。可以輸出結果。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
