随笔分类 - 字符串-Trie
摘要：题面 https://www.luogu.com.cn/problem/P2536 分析 考虑建一个像trie的东西，即向下一个节点连代表字母的边 那么对于 AGCT 就直接向下一个节点连边 对于 ? 则可以向下一个节点连所有字母的边 对于 * ，我们采用对通配符的惯用操作，向自己连所有字母的边，即
阅读全文
摘要：题面 https://www.luogu.com.cn/problem/P5283 大意是选择k个不同的连续区间，使区间异或和的总和最大 分析 求异或和，可以先对前缀异或和建一棵trie树 固定端点在trie中找与之异或值最大的01串，将异或值和以该端点为右端点的异或值排名加入堆 每次从堆中取出最大
阅读全文
摘要：Description 法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔，wyl8899决定大发慈悲，修改了一下游戏规则。是这样的，这儿有一堆石子排成一列，每次wyl8899让hza选择一个区间进行游戏。游戏嘛，就是采用最普通的规则：两人轮流操作，每
阅读全文
摘要：Description 对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为：0 XOR 0 = 01 XOR 0 = 10 XOR 1 = 11 XOR 1 = 0计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给出N个不同的二进制串，请计算出这些串两两之
阅读全文
摘要：Description Description Input 第一行包含一个正整数 m，代表操作数。接下来 m 行，每行可能有以下形式：1 s 代表将数字串 s 加入信息集中2 s 代表询问数字串 s 是否在信息集中3 a b 代表使数字串 a 和 b 互相纠缠 Output 对于每一个 2 操作，如
阅读全文
摘要：Description Description Input 第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti 。再接下来m行，每行一个字符串Si 。 Output 对于每个询问，输出一个ansi表示答案。 Input 第一行两个数n,m，表示有n个字符串，m个询问。接下
阅读全文
