摘要: 解析 Trie树基础题, 将 \(s\) 串全部加到Trie树里面, 然后记录以某个节点为终点的单词的个数 val[], 然后将询问串 \(T\) 搜索一遍, 遍历过完的点就讲 \(val[hhd]\) 给加上. Code #include <bits/stdc++.h> #define N 100 阅读全文
posted @ 2021-06-04 22:29 unknown_future 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 首先是题面.落谷$Link$ 解析 就是简单的Trie树模板, 由于为了进度, 就不写Trie树的插入, 搜索等操作了. 这里就是每次搜的时候, 要搜得单词没有在树上, 就是 \(WRONG\) ; 要是搜的搜完了, 都在树上, 就看最后一个节点的附加信息, 如果是初始化时的0, 就是没喊过名, 然 阅读全文
posted @ 2021-06-04 20:19 unknown_future 阅读(55) 评论(0) 推荐(0) 编辑