摘要: 题目 题目分析: trie模板题,稍微需要注意的是,我们这里不仅仅是对字符串结尾进行标记。因为是要统计以某个前缀的个数,因此我们经过一个结点,就给它标记+1,所以最后统计以此为前缀的个数,就是刚好前缀的最后一个字符的标记数。 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-06-08 10:13 gdgzliu 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目分析 最基础的trie模板,一开始建立trie,然后逐个查询T,看在trie的路径上,有多少个结束标记,统计个数就是答案。注意本题数据说是MAXN<106, 给定内存空间是64Mb,实际测试MAXN<105。开大了会超内存。 参考代码 #include <bits/stdc++.h> using 阅读全文
posted @ 2020-06-08 09:47 gdgzliu 阅读(129) 评论(0) 推荐(0) 编辑