2017.9.19 L语言失败总结

写了一个下午+半个晚上好不容易调出来然后只有50分之后改了又错、错了又改之后发现自己写的是错的、、

这个题出的太刁钻了，万万没想到这个题是卡2e7的时限题、

所以可以暴力找每个点往后的匹配情况、、、、、、、就没了，而且很快。。

这数据范围有毒以后看看数据范围猜了、

码（一开始写了180+行）：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int f[5000000],ch[1000][26],i,j,tot,ci[1000],n,ans,m;
char str[5000000];
void jia(char *a)
{int o=0,l=strlen(a),i;for(i=0;i<l;i++){if(ch[o][a[i]-'a']==0)ch[o][a[i]-'a']=++tot;o=ch[o][a[i]-'a'];      }
ci[o]=1;
}
int pp(int t)
{ans=0;int l=strlen(str+1),o=0,i,j;f[0]=t;for(i=0;i<=l;i++){if(f[i]!=t)continue;else ans=i;o=0;for(j=i+1;j<=l;j++){o=ch[o][str[j]-'a'];if(!o)break;if(ci[o])f[j]=t;} }return ans;
}
int main()
{scanf("%d%d",&n,&m);for(i=1;i<=n;i++){scanf("%s",str);jia(str);}for(i=1;i<=m;i++){scanf("%s",str+1);printf("%d\n",pp(i));}
}

2017.9.19 L语言失败总结相关推荐

2017无盘服务器,(2017.11.19)云更新2017正式版2017.6.15.6596无盘xp-win7x32-x64-win10x64公包...
重要更新: 一.重点功能更新 1.三层更新核心组件升级,降低80%的游戏更新量 : 2.新增显卡PNP功能 (新环境部署更简单): 3.同时支持中英双语言环境 (更高Bigger): 4.优化万兆环境 ...
2017c语言考核册答案,2017年最新C语言考题带答案
2017年最新C语言考题带答案 A.3839 B.3938 C.380039 D.390038 (42)有以下程序 #include main() { int a,b,c=246; a=c/100%9 ...
百一测评c语言两个数求和程序,2017计算机二级C语言考前测试题与答案
2017计算机二级C语言考前测试题与答案三.程序修改题下列给定程序中函数fun的功能是:将长整型数中各位上为奇数的数依次取出,构成一个新数放在t中.高位仍在高位,低位仍在低位. 例如,当s中的数为 ...
1212: [HNOI2004]L语言
1212: [HNOI2004]L语言 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 643 Solved: 252 [Submit][Statu ...
c语言城市排名编程,【2017年最新城市gdp排名】2017年最新C语言考题带答案
[www.ythhrz.com--小学排名] 谦虚是学习的朋友,自满是学习的敌人.以下是小编为大家搜索整理2017年最新C语言考题及答案,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试 ...
Xamarin 2017.9.19更新
Xamarin 2017.9.19更新本次更新是添加Xamarin.iOS对iOS 11和Xcode 9的支持.Visual Studio 2017升级到15.3.5获得更新功能.Visual S ...
2017.1.19切题总结
上午切了P1920 这道题是最优骗分+贪心原题: 有N (1 <= N <= 1,000,000)个 true 或者false的问题. 其中答案是true的问题的个数有K种可能:t_1, ...
新思路等级考二级c语言题答案,2017计算机二级C语言考试强化习题及答案
2017计算机二级C语言考试强化习题及答案平时的练习对我们的考试来说十分重要,练习做得多了自然熟能生巧.下面是百分网小编为大家收集整理的2017计算机二级C语言考试强化习题及答案,希望对大家学习有所 ...
2017c语言预测,2017计算机二级C语言上机最终预测题
2017计算机二级C语言上机最终预测题 2017年上半年计算机二级考试即将到来,为了帮助大家备考,百分网小编整理了计算机二级C语言上机最终预测题,希望帮助大家顺利通过计算机二级考试. 填空题请补充f ...

2017.9.19 L语言失败总结

2017.9.19 L语言失败总结相关推荐

最新文章

热门文章

2017.9.19 L语言 失败总结

2017.9.19 L语言 失败总结相关推荐

最新文章

热门文章

2017.9.19 L语言失败总结

2017.9.19 L语言失败总结相关推荐