bzoj 1212 [HNOI2004]L语言
来源:互联网 发布:受力分析软件 编辑:程序博客网 时间:2024/05/22 09:39
吃什么
Sol
Trie+(假的)DP
先把字典中的串加到Trie上
当
Code
// by spli#include<cstring>#include<algorithm>#include<iostream>#include<cstdio>using namespace std;const int N=1e7;int n,m;struct Trie{ int son[26]; int end;}ac[2000];int tot;char s[N];int len;bool f[N];void build(){ int now=0,ch; len=strlen(s+1); for(int i=1;i<=len;++i){ ch=s[i]-'a'; if(!ac[now].son[ch]) ac[now].son[ch]=++tot; now=ac[now].son[ch]; } ac[now].end=1;}void query(int st){ int now=0,ch; for(int i=st;i<=len;++i){ ch=s[i]-'a'; now=ac[now].son[ch]; if(!now) return; if(ac[now].end) f[i]=1; }}int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;++i){ scanf("%s",s+1); build(); } for(int i=1;i<=m;++i){ memset(f,0,sizeof(f)); scanf("%s",s+1); len=strlen(s+1); int ans=0; query(1); if(f[1]) ans=1; for(int i=1;i<=len;++i) if(f[i]){ ans=i; query(i+1); } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- BZOJ 1212: [HNOI2004]L语言
- bzoj 1212: [HNOI2004]L语言
- bzoj 1212: [HNOI2004]L语言
- bzoj 1212 [HNOI2004]L语言
- BZOJ 1212: [HNOI2004]L语言 AC自动机
- 【BZOJ】1212 [HNOI2004]L语言 Trie
- 1212: [HNOI2004]L语言
- 1212: [HNOI2004]L语言
- bzoj 1212: [HNOI2004]L语言(AC自动机+DP)
- BZOJ 1212 [HNOI2004] L语言 AC自动机+DP
- Bzoj 1212: [HNOI2004]L语言(AC自动机+DP)
- 【BZOJ】【P1212】【HNOI2004】【L语言】【题解】【dp】
- BZOJ 1212 HNOI2004 L语言 AC自动机(Trie树)+动态规划
- 【HNOI2004】L语言
- bzoj1212: [HNOI2004]L语言
- 【BZOJ1212】【HNOI2004】L语言
- [HNOI2004]Language L语言
- bzoj1212: [HNOI2004]L语言
- pgpool authentication问题
- 使用ScriptableWizard创建编辑窗口 实现格子创建
- js 中实现 汉字按拼音排序
- mysql数据库下载安装配置 详细说明 附赠:网盘资源
- linux vmstat命令
- bzoj 1212 [HNOI2004]L语言
- code force 449 div2 C. Nephren gives a riddle
- 语音购票、刷脸进站:上海联手阿里打造全球首个AI地铁之城
- 網站設計模塊和注意點
- 达摩院黑科技首次亮相,语音让生活变的更简单!
- 使用gulp自动化监控并开启本地服务器功能。
- 封装多次调用的方法,参数不同
- win2012密钥大全
- Java 8 习惯用语,第 3 部分 传统 for 循环的函数式替代方案