[latexpage] 定义 1234 $sa(i)$ 代表字符串 $s$ 字典序排名为 $i$ 的后缀的起始位置。 但是这样 $rk(i)$ 起始位置为 $i$ 的后缀在所有后缀中字典序的排名。

鲜花：我不信这辈子我学不懂 SA。 定义 $sa(i)$ 代表字符串 $s$ 字典序排名为 $i$ 的后缀的起始位置。 $rk(i)$ 起始位置为 $i$ 的后缀在所有后缀中字典序的排名。 二者满足 $sa(rk(i)) = rk(sa(i)) = i$。 $height(i)$ 为排名为 $i$ 和 $i - 1$ 的后缀的最长公共前缀长度。 后…

实测网易云音乐官方 linux 版虽然可以安装，但是连不上服务器，所以需要使用第三方客户端。 splayer 实际用起来功能最全的一个，和网易云音乐官方的很像，但是更好看。 Releases Qcm 一个非常好看的：Qcm。 下载也非常的方便。 netease-cloud-music-gtk 这个对于 NOI linux 就非常麻烦了，需要解决一大…