trie
ssllyr
锦瑟无端五十弦,一弦一柱思华年。
展开
-
【gzoj】词链&单词查找树【trie】
trie原创 2022-08-08 21:37:42 · 133 阅读 · 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 · 62 阅读 · 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 · 70 阅读 · 0 评论 -
【洛谷P4551】【ybtoj 2.4】C.最长异或路径【trie】
预处理出从根节点到每一个节点路径上所有边权的异或值。然后就是最大异或对那道题了。原创 2021-07-09 14:41:55 · 99 阅读 · 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 · 82 阅读 · 0 评论