就Trie的插入和查找 //注意此题是找到前缀输出no,否则输出yes #include<bits/stdc++.h> using namespace std; int n,t,flag,cnt,trie[110001][21]; int ed[110001],vis[110001]; char c ...
分类：
其他好文 时间：
2020-02-02 17:59:17
阅读次数：
73
一直没有学字典树，听起来很唬人，闲来无事找一道入门题做做。 字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无 ...
分类：
其他好文 时间：
2019-11-16 12:51:30
阅读次数：
70
题目链接：https://vjudge.net/problem/HDU-1671 题意：给定n个字符串，判断是否存在一些字符串是另一些字符串的前缀。 思路： 套模板，存在前缀可能是两种情况： 当前字符串枚举位数时已经存在之前的字符串了;（即已经存在911，当前插入9112） 或者当前字符串枚举完之后 ...
分类：
其他好文 时间：
2019-11-10 13:31:33
阅读次数：
74
Tire树裸题，一开始写动态的字典树，然后TLE。后来改成数组模拟的。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #include <algorithm> using namespace std ; const i ...
分类：
其他好文 时间：
2018-11-09 14:21:48
阅读次数：
180
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34805 Accepted: 9980 Description Given a list of phone numbers, determine if it ...
分类：
其他好文 时间：
2018-10-23 21:12:04
阅读次数：
189
#include #include #include using namespace std; const int maxn=100000+10; int trie[maxn][20]; char c[maxn][20]; int tot; bool endi[maxn*20]; void myin... ...
分类：
其他好文 时间：
2018-05-15 21:08:34
阅读次数：
163
http://poj.org/problem?id=3630 简单的trie树问题，先添加，然后每个跑一边看中途有没有被打上结束标记即可。 ...
分类：
其他好文 时间：
2017-11-19 12:41:18
阅读次数：
156
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-13 10:25:48
阅读次数：
162
传送门 题意：输入n串数字 找出是否有前缀相同的串 如果存在 输出NO否则输出YES 思路：用字典树解决 标记字典树总串的结尾 查找出一个串内部是否有被标记的节点 如果有那么说明存在前缀相同的串 在插入字典树的时候判断是否存在 AC代码： ...
分类：
其他好文 时间：
2016-09-14 01:41:28
阅读次数：
161
