BestCoder Round #89 1001 Fxx and string

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5944

分析：

竟然 i,j,k成等比数列，即i*k = j*j，还要满足 j|i or j|k。

不防设：

j = i*j;

k = i*j*j，就满足那两个条件了，然后遍历这两个条件。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>

 using namespace std;

 int main()
 {
     int t;
     cin>>t;
     while(t--) {

         char s[+];
         scanf("%s",s+);
         int len = strlen(s+);
         int ans = ;
         for(int i=;i<=len;i++) {
             for(int j=;j*j*i<=len;j++) {
                 int J = i*j,k=i*j*j;
                 if(s[i]=='y'&&s[J]=='r'&&s[k]=='x') ans++;
                 else if(s[i]=='x'&&s[J]=='r'&&s[k]=='y') ans++;

             }
         }
         cout<<ans<<endl;

     }
     return ;
 }