Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
52287 | xujindong | 修复符文 | C++ | 解答错误 | 20 | 354 MS | 580 KB | 558 | 2022-07-19 11:51:43 |
#include<bits/stdc++.h> using namespace std; template<typename T>inline T gcd(T m,T n){ return n?gcd(n,m%n):m; } int t,a,b; string s,r; int main(){ cin>>t; while(t--){ bool flag=0; cin>>s>>r>>a>>b; if(s==r){ puts("yes"); continue; } int d=gcd((int)s.size(),abs(a-b)); for(int i=d;i<s.size();i+=d){ for(int j=0;j<d;j++)s+=s[j]; s.erase(s.begin(),s.begin()+d); if(s==r){ puts("yes"),flag=1; break; } } if(!flag)puts("no"); } return 0; }