trie-[HNOI2004]L语言
来源:互联网 发布:js只能输入数字小数点 编辑:程序博客网 时间:2024/05/16 23:39
https://www.luogu.org/problem/show?pid=2292#sub
其实这道题思很简单;
如果0~j可以被解释;
那么我看看从j+1到m有没有可以解释的;
#include<iostream>#include<cstdio>#include<cstring>#define Ll long long#define N 30using namespace std;struct trie{ int nxt[N]; bool E;}T[205];int f[1000001];//标记0~j是否可以解释 int n,m,ll;char c[10],s[1000001];void init(int m){ int o=0; for(int i=0;i<m;i++){ int x=c[i]-'a'; if(!T[o].nxt[x])T[o].nxt[x]=++ll; o=T[o].nxt[x]; } T[o].E=1;}void outit(int m,int v){ int o,ans=0; f[0]=v; for(int i=0;i<=m;i++){ if(f[i]!=v)continue; o=0; for(int j=i+1;j<=m;j++){ int x=s[j]-'a'; if(!T[o].nxt[x])break; o=T[o].nxt[x]; if(T[o].E)ans=max(ans,j),f[j]=v; } } printf("%d\n",ans);}int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%s",c),init(strlen(c)); for(int i=1;i<=m;i++)scanf("%s",s+1),outit(strlen(s+1),i);}
2 0
- trie-[HNOI2004]L语言
- [HNOI2004] L语言 --trie树
- bzoj1212: [HNOI2004]L语言 Trie+dp
- 【BZOJ1212】[HNOI2004]L语言【Trie】【暴力】
- 【BZOJ】1212 [HNOI2004]L语言 Trie
- bzoj1212 [HNOI2004]L语言(Trie+暴力)
- [bzoj1212] [HNOI2004]L语言(trie+dp)
- [BZOJ1212]-[HNOI2004]L语言-trie+DP
- 大视野1212--[HNOI2004]L语言(Trie+DP)
- Trie——Luogu2292/BZOJ1212 [HNOI2004]L语言
- 【HNOI2004】L语言
- bzoj1212: [HNOI2004]L语言
- 【BZOJ1212】【HNOI2004】L语言
- [HNOI2004]Language L语言
- bzoj1212: [HNOI2004]L语言
- bzoj1212: [HNOI2004]L语言
- 【luogu2292】[HNOI2004]L语言
- [HNOI2004]L语言
- GCC主要数据结构之pretty_printer
- 润乾报表V5.0 在weblogic服务器下的部署
- POJ 2479 (算不上简单的dp,可以称为简单的求两个子串和最大)
- C3p0数据库连接池的使用
- Android JS调原生 有盟分享 打开微信分享 原程序崩溃问题 报android.view.ViewRootImpl$CalledFromWrongThreadException:
- trie-[HNOI2004]L语言
- oracle pl/sql 小知识
- 如何应对智商碾压以及应对办法
- 使用JS打印网页内容及图片
- android学习杂记.5
- Python中的4中数据类型区别对比
- 面试遇到了算法题?看这篇就够啦。
- mongo操作笔记
- 微软 SQL Server 2016 迁移技术培训实验营