BestCoder Round #89 Fxx and string

问题描述

青年理论计算机科学家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;
}