qq_43721152的博客

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

传送门模板题，节点数量尽可能开大点。输入方式注意一下#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

传送门、模板题，主要是对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){

传送门字典树的第一题，算是一个模板题，稍微变一下即可。关于输入，可以按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]

文章目录前言基本性质模板前言Trie树是一种树形结构。典型应用是用于统计，排列和保存大量的字符串（不仅限于字符串，比如电话号码），所以经常被搜索引擎系统用于文本词频统计。优点：利用字符串的公共前缀来减少查询时间，最大限度的减少无谓的字符串的比较。其基本操作有：查找、插入和删除,当然删除操作比较少见。参考参考基本性质1.根结点不包含字符，除根结点外，每个节点只包含一个字符。2.将从根结点到某一节点的路上经过的节点所包含的字符连接起来，就是该节点对应的字符串。3.对于每个节点，其所有子节点