摘要：
原题链接 题意 对于一个给定长度为 \(N\) 的字符串，求它的第 \(K\) 小子串。 数据范围 \(1\leq n \leq 10^5\)，\(0\leq t \leq 1\)，\(1\leq k \leq 10^9\)。 \(t\) 为 \(0\) 则表示不同位置的相同子串算作一个，\(t\) 阅读全文
posted @ 2022-03-20 20:15
曙诚
阅读(94)
评论(0)
推荐(0)
摘要：
原题链接 题意 字符串的重复次数定义为最大数 $R$，以便可以将该字符串划分为 $R$ 个相同的连续子字符串。 例如，^ababab^ 的重复次数为 $3$，而 ^ababa^ 的重复次数为 $1$。 给定一个包含小写字母的字符串，求重复次数最多的连续重复子串，并且要求字典序最小。 数据范围 $1 阅读全文
posted @ 2022-03-20 11:51
曙诚
阅读(88)
评论(0)
推荐(0)
摘要：
原题链接 题意 给出长度为 \(N\) 的数字串，求最大相似子串长度，如果没有输出 \(0\)。 相似子串定义为： 1.两个不重叠的子串，其中一个是另一个加/减一个数得来的。 2.长度 \(\geq 5\)。 数据范围 \(1 \leq N \leq 20000,1 \leq a_i \leq 88 阅读全文
posted @ 2022-03-20 11:26
曙诚
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号