08 2024 档案

DP Problems

摘要：考虑到 Topcoder AC 不方便，所以 Topcoder 的都没写（） 1.CF1152F2 Neko Rules the Catniverse (Large Version) 题意：给定

n, k, m

$n,k,m$ ，求满足条件整数序列

a_{1}, a_{2}, a_{3}, \dots, a_{k}

$a_1, a_2, a_3, \dots, a_k$ 个阅读全文

posted @ 2024-08-27 09:13 rlc202204 阅读(34) 评论(0) 推荐(1) 编辑

摘要：题不难。 A. Make All Equal 题意：一个圆，上面有

n

$n$ 个数，每次可以删去相邻的两个不同数中任意一个，求至少几次使得剩下的数都一样。显然下界是出现次数最多的数且一定能取到，时间复杂度

O (n)

$O(n)$ 。提交记录 B. Generate Permutation 题意：要阅读全文

posted @ 2024-08-21 22:11 rlc202204 阅读(356) 评论(0) 推荐(1) 编辑

字符串后缀相关

摘要：1. 后缀数组 1.1 内容我们将一个字符串

s

$s$ 的所有后缀按照字典序从小到大排序得到数组

s a

$sa$ ，其中

s a_{i}

$sa_i$ 表示以

s a_{i}

$sa_i$ 开始的后缀排名是第

i

$i$ 个。这个数组就叫后缀数组（Suffix Array, SA）。考虑到长度各不相同，所以显然是个排列，阅读全文

posted @ 2024-08-14 20:08 rlc202204 阅读(30) 评论(0) 推荐(1) 编辑

昵称： rlc202204
园龄： 2年10个月
粉丝： 13
关注： 31

2025年3月

日

一

二

三

四

五

六

rlc202204