#include<iostream>
using namespace std;
int main(){
string s,t;
cin>>s>>t;
s+='|';
t+='&';
int ret=0;
for(int a=0;a<s.length();a++){
for(int b=0;b<s.length();b++){
int ans=0;
while(s[a+ans]==t[b+ans])ans++;
ret=max(ret,ans);
}
}
cout<<ret;
}
这段代码明显求的是最长公共子串,是错误的,但可以AC。
hack:
abbbbbbbbbbbbc
cbbbbbbbbbbbbc
ans:1