问题描述
青年理论计算机科学家Fxx得到了一个只包含小写字母的字符串。 字符串的长度为\:nn，下标从1开始，第\:i\:i位的字母为\:s_isi，现在Fxx想知道有多少三元组\:(i,j,k)\:(i,j,k)满足下列条件 1、i,j,k\:i,j,k三个数成等比数列 2、s_i=si='yy',s_j=,sj='rr',s_k=,sk='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=;
char s[maxn];
int main()
{
cin>>T;
while(T--)
{
scanf("%s",s+);
num=;
int l=strlen(s+);
for(int i=;i<=l/;i++)
{
if(s[i]!='y')
continue;
for(int j=;i*j*j<=l;j++)
{
if(s[i*j]=='r'&&s[i*j*j]=='x')
num++;
}
}
cout<<num<<endl;
}
return ;
}