待成熟的葡萄

题目大意SS是一个非空字符串，包含小写拉丁字母以及特殊字符∗*。TT是另一个非空字符串，只包含小写拉丁字母。 定义SS能匹配TT当且仅当：除了SS中的∗*能匹配TT中任意多个字符（包括空串）以外，其余字符一一对应相同。 求TT的所有循环同构串（包括自己）中能与SS匹配的串的个数。 循环同构串：将原串某前缀一道后面形成的串。在这里即使循环同构串看起来相同，但只要所选前缀不一样，就算做多个（即TT

题目大意 题目保证无论nn名勇士的排队顺序如何，每名勇士都有星球可选择。题目分析其实这就是若干个环加内向树模型。 令sizexsize_x表示点xx上的勇士个数。 对于树上的所有点，我们直接从叶子向根节点下放即可。具体过程就是一个叶节点对答案贡献为乘上sizesize，然后该点sizesize变为11，剩余sizex−1size_x-1个勇士下放到f(x)f(x)处。 现在问题变成怎么统

题目大意给出一个长度为nn的排列，有mm个询问，每次询问区间[l,r][l,r]，求这个区间内最长的值域连续段（最长一段数值，使得该段数值的所有数都在区间内出现）长度。1≤n,m≤500001\le n,m\le50000题目分析这题考察我们对莫队算法的灵活运用。 显然使用莫队算法加上线段树维护最大连续子段可以做到O(nn−−√log2n)\mathrm O(n\sqrt nlog_2n)，然而这

题目描述 1≤n≤500001\le n\le50000题目分析一个显然的性质，假设有ii局是使用第一个规则，那么这一部分一定用掉前ii大的牌。 贪心也是十分显然的，前半段中，一张对方的牌必须由己方中能打掉这张牌的数值最小的牌来匹配。后半段类似。 由于前后两部分求解是互不影响的，我们考虑使用前缀和后缀的方式来分别处理两部分。 由于是排列，所以我们可以使用线段树维护每一个数值区间内未匹配牌数（