BestCoder Round #89 Fxx and string

最新推荐文章于 2017-08-12 12:40:56 发布

baku6967

最新推荐文章于 2017-08-12 12:40:56 发布

阅读量126

点赞数

原文链接：http://www.cnblogs.com/upstart/p/6011909.html

版权

问题描述

青年理论计算机科学家Fxx得到了一个只包含小写字母的字符串。

字符串的长度为 $\:nn，下标从1开始，第\:i\:i位的字母为\:s_is​i​​，现在Fxx想知道有多少三元组\:(i,j,k)\:(i,j,k)满足下列条件 1、i,j,k\:i,j,k三个数成等比数列 2、s_i=s​i​​='yy',s_j=,s​j​​='rr',s_k=,s​k​​='xx' 3.i/ji/j和k/jk/j中必须有整数$

输入描述

第一行一个整数 $\:T(1\leq T\leq100)\:T(1≤T≤100)表示数据组数。 接下来\:T\:T行，每行一个仅包含小写字母的字符串（字符串长度不超过\:1000010000）$

输出描述

输出共 $\:T\:T行。 每行一个整数表示答案。$

输入样例

2
xyyrxx
yyrrxxxxx

输出样例

0
2

#include <bits/stdc++.h>
using namespace std;
int T,num;
const int maxn=10005;
char s[maxn];
int main()
{
    cin>>T;
    while(T--)
    {
        scanf("%s",s+1);
        num=0;
        int l=strlen(s+1);
        for(int i=1;i<=l/4;i++)
        {
            if(s[i]!='y')
                continue;
            for(int j=2;i*j*j<=l;j++)
            {
                if(s[i*j]=='r'&&s[i*j*j]=='x')
                    num++;
            }
        }
        cout<<num<<endl;
    }
    return 0;
}