![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie
ssllyr
锦瑟无端五十弦,一弦一柱思华年。
展开
-
【gzoj】词链&单词查找树【trie】
trie原创 2022-08-08 21:37:42 · 148 阅读 · 0 评论 -
【ybtoj 高效进阶 2.4】A.前缀统计【trie树】
题目链接:前缀统计分析trie树模板题,记板子!上代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,m;int v[1000001];int a[1000001][27],tot=1;void in(string s){ int l=s.size(),now=1; for(int i=0;i<l;i++) { if(.原创 2021-07-09 08:45:41 · 72 阅读 · 0 评论 -
【ybtoj 高效进阶 2.4】D.阅读理解【trie】
题目链接:阅读理解分析又是一道模板题上代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring> using namespace std;int n,m;short v[600001][1001];//只能用short,不然会爆 int trie[600001][27],tot=1;void in(string s,int t){ int ..原创 2021-07-09 14:45:18 · 77 阅读 · 0 评论 -
【洛谷P4551】【ybtoj 2.4】C.最长异或路径【trie】
预处理出从根节点到每一个节点路径上所有边权的异或值。然后就是最大异或对那道题了。原创 2021-07-09 14:41:55 · 139 阅读 · 0 评论 -
【ybtoj 高效进阶 2.4】B.最大异或对【trie】
题目链接:最大异或对分析把每个数转换成二进制然后存入从高位到低位存 不够31位的补全题目要求异或后的数尽量大,就是要在查找的时候尽量往不同的数字去找 最后取最大值上代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,ans;int a[10000001][2],tot=1;void in(int t){ int now=1; ..原创 2021-07-09 14:37:30 · 92 阅读 · 0 评论