06 2021 档案

[Trie树]C. 【例题3】最长异或路径
摘要：解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来， 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N 阅读全文
posted @ 2021-06-12 20:51 unknown_future 阅读(67) 评论(0) 推荐(0)
[Trie树]B. 【例题2】最大异或对
摘要：解析 这道题是$Trie$树, 要求异或的值最大, 就尽可能找不同的 code #include <bits/stdc++.h> #define N 10000005 using namespace std; int a[N][2]; int n, tag = 1, ans; void fd (in 阅读全文
posted @ 2021-06-11 21:33 unknown_future 阅读(68) 评论(0) 推荐(0)
[Trie树][YbtOJ]A. 【例题1】前缀统计
摘要：解析 Trie树基础题, 将 \(s\) 串全部加到Trie树里面, 然后记录以某个节点为终点的单词的个数 val[], 然后将询问串 \(T\) 搜索一遍, 遍历过完的点就讲 \(val[hhd]\) 给加上. Code #include <bits/stdc++.h> #define N 100 阅读全文
posted @ 2021-06-04 22:29 unknown_future 阅读(93) 评论(0) 推荐(0)
[Trie树][落谷]P2580 于是他错误的点名开始了
摘要：首先是题面.落谷$Link$ 解析 就是简单的Trie树模板, 由于为了进度, 就不写Trie树的插入, 搜索等操作了. 这里就是每次搜的时候, 要搜得单词没有在树上, 就是 \(WRONG\) ; 要是搜的搜完了, 都在树上, 就看最后一个节点的附加信息, 如果是初始化时的0, 就是没喊过名, 然 阅读全文
posted @ 2021-06-04 20:19 unknown_future 阅读(64) 评论(0) 推荐(0)
[KMP算法]D. 【例题4】子串拆分
摘要：Code #include <bits/stdc++.h> #define N 15005 using namespace std; int k, n, ans; int t1[N]; char c[N], et[N]; int main () { scanf ("%s%d", c + 1, &k) 阅读全文
posted @ 2021-06-02 17:08 unknown_future 阅读(80) 评论(0) 推荐(0)
[KMP算法]C. 【例题3】周期长度和
摘要：解析 本题解是用KMP算法来完成此题。 Code #include <bits/stdc++.h> #define N 1000005 #define ll long long using namespace std; int k[N]; string s; ll len, ans; ll f (l 阅读全文
posted @ 2021-06-02 16:54 unknown_future 阅读(55) 评论(0) 推荐(0)