EDGiboy的博客

E. Oolimry and Suffix Array题意：给长度为n的数组a，代表字符串的后缀数组的rk值，给一个值k代表字符串的字符集个数。求符合后缀数组为数组a的字符集大小<=k的方案数。思路：按照rk排序遍历，比较rk[i]和rk[i]+1这两个后缀，如果这两个后缀第一个字母不同，肯定合法，如果相同，就通过a数组看一看是否合法，如果不合法则代表这个必须严格大于。我们就可以把模型抽象成0，1，1代表右移，0代表左移，求(1，1)到（n,k)的方案数这样如果不合法则一定是1后面跟着个0，

E. Omkar and Forest题意：给n*m的字符矩阵，有0和#两种，你可以把#改成任意非负整数，满足以下两种条件，1.这个单元格中的数于其相邻的单元格差的绝对值小于等于1。2.这个单元格的数如果大于0，则其必须严格大于其相邻的至少一个单元格的数。问有多少种构造方案。感觉cf题目最近的标的分数有点偏高，这个题感觉1900左右吧。思路：首先猜了个结论，就是一个格子的值一定为它到理它最近的0的曼哈顿距离x。首先很明显它不可能大于x，大于x明显明显不合法。然后证明它不可能小于x，如果这

E. Trees of Tranquillity题意：多组输入，给两个都是n个节点的树A和树B然后给一个n个节点的图，然后如果两个点x和y同时满足以下两个条件则连边，1.在树A中x是y的祖先或者y是x的祖先，2，在树B中x和y谁也不是谁的祖先求图的最大团的大小n<=3e5输入的树边为a2到an,ai代表i的父亲是ai，1<=ai<i思路：A树上的肯定在一条链上，B树则为dfs序的不重叠区间这个题的巧妙之处在于输入ai<i这个限制，这样一条链上的各个点标号一定是递增