摘要：
Trie树 https://www.cnblogs.com/FloraLOVERyuuji/p/10456880.html KMP算法 #include <cmath> #include <iostream> #include <cstdio> #include <string> #include 阅读全文
摘要：
那些年，我们做过的数据结构题... T1：【p3792】由乃与大母神原型 1.单点修改；2.查询区间l、r是否可以重排为值域上连续的一段。 线段树维护区间min、区间max、区间和、区间平方和。 通过min和max算出，如果是连续段、‘和’和‘平方和’应该是多少。 类似hash的思想。但平方和可能被 阅读全文
摘要：
0/1 Trie 【例题】最长异或路径 给定一棵n个点的带权树，求树中最长的异或路径。 Solution 01字典树：用于解决xor问题。 用dis[i]表示‘从i点到根节点的路径异或和’。 > 那么问题转化为：求两点dis的异或最大值。 一般查询两数的最大异或值时，都是从最高位到最低位，由此建立T 阅读全文
摘要：
自从被 LRZ dalao 通知，HB在2016年之前都是做的HNOI，我就... 有一种难以言喻的神奇感觉？然后莫名害怕？？？ 题目真心做的超慢啊（说的像我真的会做一样...） T1：【p3245】大数 一个数字串，m个询问，每次询问串[l,r]中‘%P=0的子串个数’ 。 存数字串的后缀：rs[ 阅读全文