N-B-U-T Online Judge :: [1749] 论WC串的唯一性

[1749] 论WC串的唯一性
时间限制: 1000 ms　内存限制: 65535 K
问题描述
wc 在爬塔时遇到了一串神秘字符，隐隐之中有一股力量从中透出
wc 很快发现了玄机，这个字符串中每一个含有“wc”的连续子序列都能为wc提供魔法值
找出字符串能为wc提供多少魔法值
注意如果某个连续子序列中有2个或以上“wc”，会导致魔法过剩，其魔法值为0
输入
第一行，数据组数T(1<=T<=10)
接下来T行，每行一个字符串s，有小写英文字母组成
1<=|S|<=10^5
输出
输出T行
对于每组数据，输出只含有一个“wc”作为连续子序列的个数
样例输入
```
3
wcak
woc
awcawc
```
样例输出
```
3
0
9
```
提示

For first sample ： wc，wca，wcak 
For third sample: awc,awca,awcaw,wc,wca,wcaw,cawc,awc,wc;