[题目通道]([THUPC 2023 初赛] 世界杯 - 洛谷) 简要题意：输出五常中的最强球队。 众所周知，每个国家的球队都有自己的长处，在不同规则下最强球队也有所不同。而小 M 制定的规则是输球场数最少，这是有道理的，因为输球场数可以评判一个球队的稳定性。输球场数越少，就说明稳定性越强，实力越高。 中国队为什么是神？ 首先是犯下傲慢之罪的美国队，多次杀入淘汰赛，就露出不屑的笑。这样傲慢

题解 题目本身不难想 首先注意到所有查询的序列长度都是小于logn级别的 我们可以枚举序列长度len，然后用类似滑动窗口的方法，一次性预处理出每种字串的所有出现位置，也就是开N个set去维护所有的位置。预处理会进行O(logn)轮，每次需要O(n*logn)的时间复杂度初始化set并计算位置。总共复杂度O(nlog^2n)，看一下时间限制6s，感觉可以过23333。 删除操作可

题解 题目本身不难想 首先注意到所有查询的序列长度都是小于logn级别的 我们可以枚举序列长度len，然后用类似滑动窗口的方法，一次性预处理出每种字串的所有出现位置，也就是开N个set去维护所有的位置。预处理会进行O(logn)轮，每次需要O(n*logn)的时间复杂度初始化set并计算位置。总共复杂度O(nlog^2n)，看一下时间限制6s，感觉可以过23333。 删除操作可

心得 看题跟榜比较无力，最终5h4题罚坐 M. 世界杯 输出China即可 K. 众数（前缀和） 最优策略是先取最大的数x，设其出现次数为cnt[x]， 然后把小于x的数y每个取min(cnt[y],cnt[x])， 下一轮再取剩下的最大的数x，重复这个过程，直至所有数都取完 由于前缀是一定要取的，后缀一定会取完， 所以，维护前缀和、前缀已经取了多少个数即可，统计每个数的贡献