字典树
吾说
计算机科学与技术专业在读学生
展开
-
字典树vskmp
本篇博客旨在巩固基础代码学习,不足之处还望广大大牛批评指出不胜感激 一字典树 字典树目的在于可以节省大量空间存储单词或其他字符串,并且可以快速查找。 poj3630 题意: 给出若干字符串,判断某个字符串是否是其他字符串的前缀,有这样的字符串输出“NO”,否则输出“YES”。 思路: 根据字符串输的顺序不同需要考虑第一种:该字符串是否是上面输入过的字符串的前缀原创 2018-01-14 13:19:32 · 490 阅读 · 0 评论 -
01字典树模板
#include<bits/stdc++.h> using namespace std; #define LL long long int tol; //节点个数 LL val[32*MAXN]; //点的值 int ch[32*MAXN][2]; //边的值 void init() { //初始化 tol=1; ch[0][0]=ch[0][1]=0; } v...转载 2018-08-18 14:38:12 · 242 阅读 · 0 评论