Trie tree
ordinarv
努力才是人生的常态
展开
-
洛谷P2580 于是他错误的点名开始了(Trie树板子)
字典树空间一般开n*maxLen(n为字符串数量,maxLen为字符串最大长度,最大情况n个串都不相同) #include<bits/stdc++.h> using namespace std; const int maxnode = 5e5+5;//n*maxlen const int maxn = 5e3+5; int trie[maxnode][26],val[maxnode...原创 2019-11-06 23:57:41 · 172 阅读 · 0 评论 -
hud1251 统计难题(Trie tree入门)
给你很多单词(Only lowercase No repeated words),要你统计以某字符串为前缀的单词数量(包括本身)。 传送门 思路 只需在建树时,维护一个sum[id],即对每个单词中所出现的前缀+1。 Code #include<bits/stdc++.h> using namespace std; const int maxn = 400005; i...原创 2019-05-07 15:44:21 · 182 阅读 · 0 评论