• [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;
  • 来源
  • Good Bye 8102
    By k_arthur4 
  • 操作

显示春菜