水宝宝 level
获赞
7
粉丝
6
关注
1
看过 TA
4
宁波市镇海蛟川书院
2021
C++
IP属地:浙江
暂未填写个人简介
私信
关注
2020-03-09 10:53
已编辑
宁波市镇海蛟川书院 C++
致歉:这次由于出题人的原因导致A题和H题重测,非常抱歉      A 斑羚飞渡   2个数组分别读入x[i],y[i],然后排序后配对,如果可以,就自己跳,如果不行,就v1自己配对,时间复杂度O(n lg n)   B 诡异的因数   暴力试除法,强力试除即可。   C 表单   由于数据的问题读入的操作可能不是1,2   一个预处理,每次清0即可      数据中可能有空行,请大家不要踩坑   D 分数的运算   加减法通分,乘除法直接做。       E 希望   就是一个01背包,如样例中的2 4 10就看做 2 10,3 10,4 10塞入背包,背包总容量为k,然后跑01背包就好了  ...
hoi33:#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       你确定没有错
投递牛客等公司 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务