摘要： 
题目链接 大致题意 给你一棵有n个点的树，树上每个节点都有一种颜色ci(ci≤n)，让你求每个点子树出现最多的颜色/编号的和 记性不好，主要是为了防止自己忘掉,~~今天和队友合作写题的时候甚至有点想不起来kmp是干嘛的,~~在博客园标记一下这个题目的解析和做法 关于什么时候能用线段树合并 假设我们会 阅读全文
题目链接 大致题意 给你一棵有n个点的树，树上每个节点都有一种颜色ci(ci≤n)，让你求每个点子树出现最多的颜色/编号的和 记性不好，主要是为了防止自己忘掉,~~今天和队友合作写题的时候甚至有点想不起来kmp是干嘛的,~~在博客园标记一下这个题目的解析和做法 关于什么时候能用线段树合并 假设我们会 阅读全文
摘要： 
题目链接 ** 对于给定的字符串s我们算出它每个位置能到达的前缀最大合法位置，然后进行dp即可** ** 先对于s串求一遍kmp，然后建立boder树，在boder树上进行倍增查找最大合法位置** ** 因为倍增查不到会返回0，但是0号点又是boder树的根节点，所以将boder树上点+1，然后查找 阅读全文
题目链接 ** 对于给定的字符串s我们算出它每个位置能到达的前缀最大合法位置，然后进行dp即可** ** 先对于s串求一遍kmp，然后建立boder树，在boder树上进行倍增查找最大合法位置** ** 因为倍增查不到会返回0，但是0号点又是boder树的根节点，所以将boder树上点+1，然后查找 阅读全文
题目链接 题目大意: ** 给一个整数n和q，代表会输入n个矩形和q个询问** ** 然后输入四个数字，前两个数字代表矩形的左下角(按照高中那种坐标系)，后两个数字代表矩形的右上角坐标，按照输入的顺序依次给每个矩形编号为1 - n(下文统称为id)** ** 紧接着读入q组询问，每组询问给我们一个区