标签: 字符串

2 篇文章

后缀数组学习笔记
本文大部分内容参考 OI-Wiki 相关部分。 简介 后缀数组(Suffix Array),主要是两个数组: $sa$ 与 $rk$ . 我们约定,后缀 $i$ 表示从 $i$ 开始的后缀。字符串下标从 $1$ 开始。 其中, $sa[i]$ 代表所有后缀中,第 $i$ 小的后缀的编号。$rk[i]$ 代表后缀 $i$ 从小到大的排名。 有: $s…
[模拟赛]戒指 题解
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/gm1055/前言恶心的动态规划,各种奇怪的细节,对着数据调了一个下午才调出来。题面描述S计划送给J一枚戒指,以示他们的爱情天长地久。同时,S打算在戒指上刻写一些语句,以增加它的寓意。可惜戒指的大小有限…