![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
Dream-chasing ant
鄙人水平不高,建立博客初心只是想留一份回忆给自己。
展开
-
HDU 2072 单词数
HDU 2072 题目是不难,但是输入有点难,可能碰到的情况还是少了点 要是能把这位博主总结的13道题给做一下,应该就差不多了吧 #include<cstdio> #include<iostream> #include<cstring> #include<sstream> using namespace std; const int maxn=2e6+5; int tree[maxn][30]; bool flagg[maxn]; int tot; str原创 2020-07-28 15:09:51 · 72 阅读 · 0 评论 -
HDU 1251 统计难题
传送门 模板题,节点数量尽可能开大点。输入方式注意一下 #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn=2e6+5; int tree[maxn][30]; bool flagg[maxn]; int tot; char s[maxn]; int a[maxn]; void insert_(char *str) { int len原创 2020-07-28 14:45:09 · 74 阅读 · 0 评论 -
Phone List POJ - 3630
传送门 、模板题,主要是对find的灵活运用 #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn =1e5+5; int tree[maxn][12]; bool flagg[maxn]; int tot; int t,n; char s[maxn][12]; int a[maxn]; void insert_(char *str) {原创 2020-07-28 14:01:17 · 66 阅读 · 0 评论 -
Shortest Prefixes POJ - 2001
传送门 字典树的第一题,算是一个模板题,稍微变一下即可。 关于输入,可以按control(command)+z然后回车 #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn =2e4+5; int tree[maxn][30]; bool flagg[maxn]; int tot; char s[maxn][maxn]; int a[maxn]原创 2020-07-28 12:04:13 · 60 阅读 · 0 评论 -
Trie字典树
文章目录前言基本性质模板 前言 Trie树是一种树形结构。典型应用是用于统计,排列和保存大量的字符串(不仅限于字符串,比如电话号码),所以经常被搜索引擎系统用于文本词频统计。优点:利用字符串的公共前缀来减少查询时间,最大限度的减少无谓的字符串的比较。其基本操作有:查找、插入和删除,当然删除操作比较少见。 参考 参考 基本性质 1.根结点不包含字符,除根结点外,每个节点只包含一个字符。 2.将从根结点到某一节点的路上经过的节点所包含的字符连接起来,就是该节点对应的字符串。 3.对于每个节点,其所有子节点原创 2020-07-28 12:00:09 · 92 阅读 · 0 评论