所以不用管啊
by jqQt0220 @ 2024-01-21 18:29:20
所以不用管啊
by jqQt0220 @ 2024-01-21 18:29:51
不一定欸,如果是 ababa 和 aba ,明显是有包含关系的,但是确实可以拼凑出更长的单词
abab-a-ba ,像这样。
by LazyAndCreepy @ 2024-01-25 18:44:19
@[LazyAndCreepy](/user/1121620) 题目:**在两个单词相连时,其重合部分合为一部分**
by lczcy1 @ 2024-01-26 10:55:26
```
#include<bits/stdc++.h>
using namespace std;
int n,f[100005],sum=INT_MIN;
string s[100005];
char kt;
int check(string a,string b){
int cd=min(a.size(),b.size()),i;
for(int i=1;i<cd;i++)
if(a.substr(a.size()-i,i)==b.substr(0,i)) return i;
return 0;
}
void dfs(string lon,int c){
for(int i=1;i<=n;i++){
int cd=check(lon,s[i]),la=s[i].size();
if(f[i]<2&&cd){
string t=lon+s[i].substr(cd,la-cd);
f[i]++;
dfs(t,t.size());
f[i]--;
}
}
sum=max(sum,c);
}
int main(){
int i;
cin>>n;
for(i=1;i<=n;i++) cin>>s[i];
cin>>kt;
for(i=1;i<=n;i++)
if(s[i][0]==kt){
f[i]=1;
dfs(s[i],s[i].size());
f[i]=0;
}
cout<<sum;
return 0;
}
```
by lichongkai @ 2024-01-28 11:18:58
@[LazyAndCreepy](/user/1121620)
选最短的重合部分吧?
by jirunqi @ 2024-02-13 14:46:21