随笔分类 -  字符串-Trie-可持久化Trie

[BZOJ 4212]神牛的养成计划(Trie+可持久化Trie)
摘要：[BZOJ 4212]神牛的养成计划(Trie+可持久化Trie) 题面 已知n个字符串,有m个询问(强制在线)。每个询问给出两个字符串s1,s2,问n个字符串中有多少个字符串满足既是s1的前缀，又是s2的后缀 n个字符串总长度≤2×106,$ 阅读全文
posted @ 2020-01-31 20:28 birchtree 阅读(220) 评论(0) 推荐(0) 编辑
[LOJ 6198]谢特(后缀数组+可持久化Trie+分治)
摘要：[LOJ 6198]谢特(后缀数组+可持久化Trie+分治) 题面 定义这个字符串以第 个字符开头的后缀为后缀i （编号从1 开始），每个后缀 都有一个权值 ，同时定义两个后缀i,j(i≠j)的贡献为它们的最长公共前缀长度加上它们权值的异或和，也就是 $LCP(i,j)+(w_i 阅读全文
posted @ 2020-01-21 11:11 birchtree 阅读(295) 评论(0) 推荐(0) 编辑
[Luogu P4735]最大异或和(可持久化Trie)
摘要：[Luogu P4735]最大异或和(可持久化Trie) 题面 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l include define max 阅读全文
posted @ 2020-01-20 22:15 birchtree 阅读(196) 评论(0) 推荐(0) 编辑
[BZOJ4477] [JSOI2015]字符串树(可持久化Trie+LCA)
摘要：[BZOJ4477] [JSOI2015]字符串树(可持久化Trie+LCA) 题面 字符串树本质上还是一棵树，即N个节点N 1条边的连通无向无环图，节点 从1到N编号。与普通的树不同的是，树上的每条边都对应了一个字符串。萌萌 和JYY在树下玩的时候，萌萌决定考一考JYY。每次萌萌都写出一个字符串S 阅读全文
posted @ 2020-01-20 22:03 birchtree 阅读(157) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示