HDU 1800(字典树)
简单的字典树水题,统计为单词前缀的单词数,取最大,注意要去前0,具体原理还是自己想想吧,最大数决定了最大分组。
诶 PKU月赛之后 我发现我只会水的 ..............
#include <queue>
using namespace std;
struct node
{
long num;
int next[10];
void init(){memset(next,-1,sizeof(next));num=0;}
}s[200000];
int p;
char a[100];
inline void preprocess(){s[p=0].init();}
long lmax;
inline void insert()
{
int index=0;
// ++s[index].num;
bool begin=false;
for(int i=0;a[i]!='\0';++i)
{
if (a[i]!='0')
{
begin=true;
}
if (!begin)
{
continue;
}
int x=a[i]-'0';
if(s[index].next[x]==-1)
{
s[++p].init();
s[index].next[x]=p;
}
index=s[index].next[x];
}
s[index].num++;
if (s[index].num>lmax)
{
lmax=s[index].num;
}
}
int main()
{
long n;
while (scanf("%ld",&n)!=EOF)
{
lmax=0;
getchar();
preprocess();
long i;
for (i=0;i<n;++i)
{
gets(a);
insert();
}
printf("%ld\n",lmax);
}
return 0;
}
转载于:https://www.cnblogs.com/zhuangli/archive/2008/09/01/1281042.html
HDU 1800(字典树)相关推荐
- hdu 4099 字典树 + 斐波那契
题意: 给你一个串(最长40位)问你这个串是斐波那契F(n) n <= 99999中的那个数的前缀,如果存在多个输出最小的n否则输出-1. 思路: 给的串最长40位,那 ...
- hdu 1298 字典树 + DFS (模拟T9文本输入)
题意: 给你一些按键顺序,让你输出每一步中概率最大的那个单词,这里的概率计算方 法好好看看别弄错了,一开始就是因为弄错了,各种wa,比如 abc 1 ,ab 1,那么 ab 的概率就是2 ...
- Prefix HDU - 5790 字典树 + 主席树
传送门 文章目录 题意: 思路: 题意: 给你nnn个串,每次询问一个区间,返回这个区间的串的不同的前缀个数,强制在线. 思路: 碰到字符串前缀的问题,我们自然的想到用字典树来解决. 对于每个串,我们 ...
- HDU 5536 字典树
题意:就是公式. 这现场赛O(n^3)能过,觉得太没天理了. 做法:字典树,枚举两个数,然后在字典树上贪心的跑. #include <bits/stdc++.h>using namespa ...
- HDU 5687 字典树入门
Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Tota ...
- hdu 1247 字典树
题意:给你一部分单词,让你找出所有这样的单词:a+b=c,就是一个单词,由另外两个单词串联而成 解题思路:先输入全部单词,构建一棵tire树,然后枚举所有单词,对单词进行查找,查找过程中经过的单词节点 ...
- hdu 1251 字典树,指针版
这题内存需求很大,我用静态数组写的trie总MLE,看discuss说50w的数组才过,但我一开50w的就MLE了啊--想不通 这是链表版的trie,1个case,所以也不用考虑内存释放什么的 #in ...
- [ACM] hdu 1671 Phone List (字典树)
[ACM] hdu 1671 Phone List (字典树) Phone List Problem Description Given a list of phone numbers, determ ...
- hdu 1251+hdu 1671(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 一开始我是直接用STL做的,唉...没有经验那...orz...然后毫无疑问地超时了... 看别 ...
最新文章
- python无法打开文档_win32com Excel。应用程序无法打开任何文档
- Windows 8 开发31日-第04日-新控件
- sdch: chrome支持的新HTTP传输压缩算法
- java中如何将非整数保留到小数点后指定的位数
- hdu-1114 Piggy-Bank
- dj打碟怎么学_学DJ打碟 - Rane声卡连接
- 打印服务器打印文件,通过打印服务器远程打印文件
- 手机浏览器网址_你真的会用浏览器搜索吗?几个高阶搜索技巧助您高效找到有用信息
- 【AIX】用户、组合安全管理
- spark aggregate函数详解
- Ajax学习笔记-请求参数的格式-5
- Java电子发票管理系统
- 九段系统服务器,人力资源一卡通考勤系统
- STM32F103C8T6 红外测距模块测量距离(SHARP GP2Y0A21YK0F)使用CubeMx生成HAL库(ADC)
- java实现两个实体类共有字段合二为一
- CSS(持续更新。。)
- 【模型结构绘制】深度学习神经网络模型结构图绘制工具及方法总结【写论文必备】
- android集成科大讯飞语音听写和语音合成
- 周期为“2L“的函数展开为傅里叶级数
- 天助自助者,你要你就能 jzoj 2017.8.23
热门文章
- 全新互联网四通手机震撼上市
- ElasticSearch的一些核心概念
- 在RDA上使用mbed编译运行KWS
- windows下的工具链 树莓派_Windows下交叉编译Qt 5.14.2至树莓派平台 QEMU模拟树莓派...
- rocketmq java实战_RocketMQ实战与原理解析 杨开元著 PDF下载
- python外汇交易回测系统_易经量化交易系统之回测系统1
- Java 设计模式之 Observer 模式
- 百度车牌识别API-Python版
- 小学三年级计算机导学案,小学三年级学科导学案.doc
- pytorch得到梯度计算结果