摘要： 题解 蒟蒻的第一道字符串大题 此题的题意是求编号为一段区间的前缀的最长公共后缀的长度 而这个最长公共后缀是可以超过这个区间限制的（被坑了好久。。。） 那么这题就比较有思路了 我们可以考虑一下暴力 首先，我们对于每一个前缀[1,i]，算出所有的前缀... 阅读全文

摘要： 题解 一道基环树思维题 首先，题目给出了一棵基环外向树，求是否存在一种对节点的赋权方案 使得当前点u的权值=自己所有出点v的权值的mex 显然，无出度的点的权值必须赋为0 然后我们只需要在每一个非叶子节点取它所有儿子权值的mex就可以了 但是环上的权... 阅读全文

摘要： 题解 首先我们发现吃糖的顺序是不会影响答案的 影响答案的是每种糖的个数 所以我们可以直接利用树上莫队来做 树上莫队有两种写法，一种是在括号序列上进行莫队，另一种就直接对树进行分块，在树上进行莫队 这里写的是在括号序列上的莫队 如何带修改呢 我们维护... 阅读全文

摘要： 这是本菜鸡写过的最难的斯坦纳树题了。。。干脆叫它斯坦纳树终结者好了 题解 随机化的部分类似于这道题 只不过这里是要求中位数最小，那道题是要求和最小 我们可以二分这个中位数mid 把所有权值小于等于mid的格子设一个新权值-1，把大于mid的格... 阅读全文