关注
#include<bits/stdc++.h>
usingnamespacestd;
constintN=110*1100;
constintM=1024*1024+10;
intnxt[N][26],fail[N],endd[N];
inttot=0;
voidInsert(char*s)
{
intlen=strlen(s);
intu=0;
for(inti=0; i<len; i++)
{
intid=s[i];
if(nxt[u][id]==0) nxt[u][id]=++tot;
u=nxt[u][id];
}
endd[u]=1;
}
intquery(char*s,intlen)
{
intret=0,u=0;
for(inti=0; i<len; i++)
{
intt=nxt[u][s[i]];
u=t;
if(endd[t])
{
ret=i+1;
if(i+1==len)
break;
if(nxt[t][s[i+1]]==0)
u=0;
}
if(t==0)
break;
}
returnret;
}
charstr[1100][110],s[50*M];
intn,m;
charsnew[100*M];
intp[100*M];
intminn(intx,inty)
{
returnx>y?y:x;
}
intmaxn(intx,inty)
{
returnx>y?x:y;
}
intinit(intlen)
{
snew[0]='$',snew[1]='#';
intj=2;
for(inti=0; i<len; i++)
{
snew[j++]=s[i];
snew[j++]='#';
}
snew[j]='\0';
returnj;
}
intMan(intlen)
{
intmax_len=-1,id,mx=0;
for(inti=1; i<len; i++)
{
if(i<mx)
p[i]=minn(p[2*id-i],mx-i);
else
p[i]=1;
while(snew[i-p[i]]==snew[i+p[i]])
p[i]++;
if(mx<i+p[i])
id=i,mx=i+p[i];
max_len=maxn(max_len,p[i]-1);
}
returnmax_len;
}
intmain()
{
scanf("%d%d",&n,&m);
for(inti=1; i<=n; i++)
{
scanf("%s",str[i]);
Insert(str[i]);
}
while(m--)
{
scanf("%s",s);
intlen=query(s,strlen(s));
intlen1=Man(init(len));
printf("%d %d\n",len,len1);
}
return0;
}
I题有毒吧,这道题1M究竟有多大,而且开了这么大才44MS 你确定没有错
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-03 17:47
北京中南海业余大学 Java AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧!
对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
点赞 评论 收藏
分享
牛客热帖
更多
- 1... AI Agent 面试 Top50 必刷题3.1W
- 2... 看不懂组内文档,实习怎么偷产出?6210
- 3... 要对实习同事表白吗?5680
- 4... 解决了xd们,发了个dy曝光视频,十几万播放,直接让他火速联系我,赔我路费了,兄弟们碰到不公平的违法行为,一定要积极捍卫自己权益5151
- 5... 实习dirty work,怎么包装产出5140
- 6... 五月了,感觉实习很难找了4834
- 7... 逆天操作,也是让我遇到了3553
- 8... 妈妈只想要你快乐3425
- 9... 每日面试题-5月20日3210
- 10... 实习一个星期,我因为只加了20分钟班被开除了3100
正在热议
更多
# 26届春招投递记录 #
34426次浏览 275人参与
# 硬件人的简历怎么写 #
349478次浏览 3141人参与
# 27届实习投递记录 #
117938次浏览 1346人参与
# 你今年的平均薪资是多少? #
229488次浏览 1061人参与
# 如何成为1个AI工程师? #
5209次浏览 266人参与
# 要毕业了,再不说就来不及了 #
7503次浏览 133人参与
# 机械人的秋招小目标 #
32887次浏览 251人参与
# 你觉得机械有必要实习吗 #
88896次浏览 536人参与
# 提名点击就挂的公司 #
146517次浏览 494人参与
# 秋招想进国企该如何准备 #
150401次浏览 693人参与
# 我想象的实习vs现实的实习 #
340503次浏览 2310人参与
# 我与AI的日常 #
11135次浏览 215人参与
# AI面会问哪些问题? #
135627次浏览 3573人参与
# 大学四年该怎么过,才不算浪费时间? #
25917次浏览 111人参与
# 你在职场上见过哪些“水货”同事 #
41860次浏览 177人参与
# 24届秋招同行攻略分享 #
1525448次浏览 14461人参与
# 微派笔试 #
2673次浏览 23人参与
# 秋招开了,你想投哪些公司呢 #
1095604次浏览 11493人参与
# 如果公司降薪,你会跳槽吗? #
169039次浏览 973人参与
# 妈妈治愈了你哪些脆皮时刻 #
47732次浏览 366人参与
英雄游戏成长空间 36人发布