前言 这套题的核心其实就是二分~ 虽然我们可以用一些好用的数据结构偷偷懒,但是二分还是得会的! C001 字符串计数 题目描述 给出m个字符串,要求输出重复n次的字符串有几个。 输入 先给定一个N,N≤100000,接着输入N个字符串。 输出 对于每组测试数据,输出若干行,每行两个正整数,第一个数表示重复的次数,第二个数表示在此重复次数下有几种不同…
P3865 【模板】ST 表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 【模板】ST 表 题目背景 这是一道 ST 表经典题——静态区间最大值 请注意最大数据时限只有 0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE,可以尝…