BZOJ 2606 USACO 2008 Dec Gold 2.Secret Message 字典树
来源:互联网 发布:淘宝话费充值已下架 编辑:程序博客网 时间:2024/05/22 02:07
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#define M 500000+5using namespace std;struct Trie{ Trie *son[2]; int end; //截至 int flag;//路过 Trie () {son[0]=son[1]=NULL;end=flag=0;}}tr[M],*p,*rt=tr,*C=tr;inline int read(){ int x=0,f=1;char ch = getchar(); while(ch <'0'||ch >'9'){if(ch=='-')f=-1;ch = getchar();} while(ch >='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch = getchar();} return x*f;}int T[500000+45];void insert(){ p = rt; for(int i=1;i<=T[0];++i) { p->flag++; if(!p->son[T[i]]) p->son[T[i]] = ++C; p = p-> son[T[i]]; } p->flag++; p->end++;}int find(){ p = rt; int ans = 0; for(int i=1;i<=T[0];++i) { ans += p->end; if(i==T[0]&&p->son[T[i]])ans += p->son[T[i]]->flag; if(!p->son[T[i]])break; p = p->son[T[i]]; } return ans;}int main(){ //freopen("06.in","r",stdin); rt = ++C; int m=read(),n=read(); for(int i=1;i<=m;++i) { int k=read(); T[0]=k; for(int i=1;i<=k;++i) T[i]=read(); insert(); } for(int i=1;i<=n;++i) { int k=read(); T[0]=k; for(int i=1;i<=k;++i) T[i]=read(); printf("%d\n",find()); }}
0 0
- BZOJ 2606 USACO 2008 Dec Gold 2.Secret Message 字典树
- BZOJ 1590: [Usaco2008 Dec]Secret Message 秘密信息 Trie树
- 【BZOJ】1590: [Usaco2008 Dec]Secret Message 秘密信息
- BZOJ1591 USACO 2008 Dec Gold 4.Largest Fence Solution
- BZOJ1590: [Usaco2008 Dec]Secret Message 秘密信息 Trie树
- BZOJ 2097 USACO 2010 Dec Gold Exercise 奶牛健美操 二分答案 树形DP 贪心
- usaco-2007-Dec-Gold: 队列变换 (bclgold)
- 【USACO 2011 Dec Gold 】简化农场
- 【Usaco 2007 Dec gold】队列变换
- Usaco 2007 Dec gold 队列变换
- [Usaco2008 Dec]Secret Message 秘密信息
- BZOJ1590: [Usaco2008 Dec]Secret Message 秘密信息
- bzoj1774 USACO 2009 Dec Gold 2.Cow Toll Paths 过路费 翻译+题解
- 【BZOJ1589】【USACO 2008 Dec Gold】 1.Trick or Treat on the Farm 基环树裸DP、
- BZOJ 3012: [Usaco2012 Dec]First! 字典树 拓扑排序
- usaco 2011 Dec Gold(Grass Planting-树链剖分第一题)
- 背包--nkoj3609【USACO 2015 Dec Gold】Fruit Feast
- BZOJ 1673 USACO 2005 Dec Scales 天平
- java实现字符串转换成可执行代码
- Android客户端实现注册/登录详解(一)
- HDU 5351 MZL's Border(大数 + 找规律)——2015 Multi-University Training Contest 5
- 雷神博客
- ios系统,打开浏览器,滑动页面,出现弹性效果的解决方案
- BZOJ 2606 USACO 2008 Dec Gold 2.Secret Message 字典树
- SQL Server 创建表 添加主键 添加列常用SQL语句
- 自我介绍
- lnmp一键安装包配置虚拟主机
- 【Python】|廖雪峰官网学习笔记-HTTP简介
- Python模块
- [bzoj1086][dfs][栈]王室联邦
- iOS开发:国际化之app支持多种语言切换
- AngulaJS——学习笔记一