题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int f[N];
set<string> h;
int maxl=0;
int main()
{
string str;
while(cin>>str,str!=".")
{
int len=str.size();
maxl=max(maxl,len);
h.insert(str);
}
string res=" ";
while(cin>>str)
res+=str;
f[0]=1;
int ans=0;
for(int i=1;i<res.size();i++)
for(int j=min(maxl,i);j>=1;j--)
{
string ts=res.substr(i-j+1,j);//以i结尾的长度为j的字符串
if(h.count(ts)&&f[i-j]) //符合条件
{
ans=i;//更新答案
f[i]=1;
break;
}
}
cout<<ans<<endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla