C++ 代码

#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int fun(string a,string b){
    int len=a.length();
    while(len--){
        if(a.find(b)!=string::npos){
            return 1;
        }
        a.push_back(a[0]);
        a.erase(a.begin());
    }
    return 0;
}
int main(){
    string a,b;
    cin>>a>>b;
    if(fun(a,b)||fun(b,a))
    cout<<"true"<<endl;
    else
    cout<<"false"<<endl;
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla