bzoj1212: [HNOI2004]L语言
来源:互联网 发布:2017年的网络新词 编辑:程序博客网 时间:2024/05/22 10:54
传送门
对于被匹配的串暴力建立trie
然后直接每个位置往下匹配就行了。
#include<cstring>#include<cmath> #include<cstdio> #include<iostream> #include<cstdlib> #include<algorithm>using namespace std;char s[15],str[1050005];int f[1050005],n,m,len,now,ch[305][30],bo[305],tot,ans,t;inline void updata(int x){ int now=ch[0][str[x]-'a']; for (;now;now=ch[now][str[++x]-'a']){ if (bo[now]) f[x]=1; if (x==len) return; }}int main(){ scanf("%d%d",&n,&m); for (int i=1;i<=n;i++){ scanf("%s",s+1); len=strlen(s+1); now=0; for (int j=1;j<=len;j++){ if (!ch[now][s[j]-'a']) ch[now][s[j]-'a']=++tot; now=ch[now][s[j]-'a']; } bo[now]=1; } for (int i=1;i<=m;i++){ scanf("%s",str+1); len=strlen(str+1); ans=t=0; memset(f,0,sizeof(f)); f[0]=1; for (int j=0;j<=len;j++){ if (t>10) break; if (!f[j]){ t++; continue; } ans=j; t=0; updata(j+1); } printf("%d\n",ans); }}
0 0
- bzoj1212: [HNOI2004]L语言
- 【BZOJ1212】【HNOI2004】L语言
- bzoj1212: [HNOI2004]L语言
- bzoj1212: [HNOI2004]L语言
- bzoj1212: [HNOI2004]L语言
- bzoj1212: [HNOI2004]L语言 Trie+dp
- 【BZOJ1212】[HNOI2004]L语言【Trie】【暴力】
- BZOJ1212: [HNOI2004]L语言 AC自动机
- bzoj1212 [HNOI2004]L语言(Trie+暴力)
- bzoj1212 [HNOI2004]L语言(AC+dp)
- [bzoj1212] [HNOI2004]L语言(trie+dp)
- [DP+AC自动机] BZOJ1212: [HNOI2004]L语言
- [BZOJ1212]-[HNOI2004]L语言-trie+DP
- [BZOJ1212][HNOI2004]L语言(AC自动机+dp)
- Trie——Luogu2292/BZOJ1212 [HNOI2004]L语言
- bzoj1212 L语言 trie
- BZOJ1212——L语言
- 【HNOI2004】L语言
- 万能指针void
- iOS文件计算和清理(SDWebImage延伸)
- 2017蓝桥杯A组赛题解析
- 动态磁盘导致无法进入Mac系统的解决办法
- Android 使用Zxing实现二维码的生成,扫描
- bzoj1212: [HNOI2004]L语言
- python学习笔记(三)函数
- JAVA里的回车和换行
- 2017.4.8考试总结
- Oracle GoldenGate Downloads 12C
- 关于Js函数对象的apply()和call()方法
- Java基础类型与其二进制表示
- Aladdin and the Flying Carpet
- Sqlserver的事务处理