摘要： 
题目链接 大致题意 给你一棵有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，然后查找 阅读全文