![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
xufour
咕咕咕~gugu~
展开
-
01字典树
01字典树和字典树的关系其实没有这么大,主要是建树的方式。01字典树在异或问题的查询上十分高效。01字典树是按位插入和查询的。因为如果一个数,它的高位值较大,那么这个数的值较大。所以我们插入和查询时是从最高位开始进行的。同时可以开val数组来保存每个值。建树/插入struct trie{ int binary[2];//0 或 1 int val;}t...原创 2019-04-30 19:58:06 · 157 阅读 · 0 评论 -
牛客小白月赛15——I y大的字符串 解析
链接 :牛客小白月赛15——I y大的字符串给n个匹配串,在给m个字符串,求字符串的最大能被解释(解释:前缀串能被匹配串匹配)的长度和被解释长度的最大回文串长度。样例 :输入4 3ababbabbaabcabababababbbbbaccccccc输出8 73 20 0思路 :字典树+马拉车,用字典树找最长匹配串,再用马拉车来求最长回文串#include<i...原创 2019-07-01 09:54:35 · 110 阅读 · 0 评论