很快地攻克

最后声明：这是我小号的东西，大号搬过来，1000%不犯法

#include<iostream> #include<string> using namespace std; int main(){ string s1,s2,sub1; cin>>s1>>s2; s1=s1+s1; s2=s2+s2; int l=0; for(int i=0;i<s1.size()-l;i++){ for(int j=l+1;j<s1.size()-i;j++){ sub1=s1.substr(i,j); if(sub1.size()>l && s2.find(sub1)!=string::npos) l=sub1.size(); } } if(l>s1.size()/2) cout <<s1.size()/2; else if(l>s2.size()/2) cout <<s2.size()/2; else cout <<l; }

#include <bits/stdc++.h> using namespace std; string s1,s2; int main(){ int x, y, len, len1, len2, ans=0, max=0; cin>>s1>>s2; len1 = s1.size(); len2 = s2.size(); max = min(len1, len2); s1 += s1; s2 += s2; for(int i=1; i<=len1; i++){ for(int j=1; j<=len2; j++){ len = 0; x = i; y = j; while(len<max && s1[x++]==s2[y++]){ len++; if (len > ans){ ans = len; } } } } cout << ans << endl; return 0; }