题目描述 给定一个后缀数组 Suffix Array 和词典大小(alphabet size)，求总共有多少种不同的可能性。题目链接 1526 E 这道题的描述很简单，但思维量很大。官方 Solution 又写的非常简洁。忙了一个星期，我总算完成了这道题。 这道题可以拆分成两问 1. 给定后缀数组，… ...more

之前参加了 Codeforces Round #726，E2 这道题方法很多，推荐的方法是 Z Function. 我也借机学习一个新算法。 函数定义 本文中，所有的数组下标均为 0 开始。如无说明，所有的区间均为闭区间。对于字符串 S, S[a, b] 表示选取一个长度为 b - a + 1，范围… ...more

最近看书时，接触到了 Tail-Sum Formula. 公式的定义如下 $$E(X) = \sum_{x=1}^{\infty} P(X \geq x) $$ 它也有一个等价形式 $$E(X) = \sum_{x=0}^{\infty} P(X \gt x) $$ 公式证明 在 Sinho C… ...more

我当前使用的是 Fedore34+Gnome 40+Fcitx 5.0.8。今天早上为了用 Wine 玩星际争霸，把屏幕分辨率设置到 800x600，并将 Display Mode 设置为 Mirror。游戏结束后，我将分辨率改回了 1920x1080，但 Fcitx 的候选框就变得特别大，如该视频… ...more

Python List Comprehension 使用非常广泛。通常认为，在生成的 sequence 定长的情况下，应该生成 Tuple 而非 List。出于好奇，我简单研究一下这两者在 Bytecode 的区别。 示例代码如下，很简单的 List Comprehension。 def trans… ...more

这几天在尝试编译 Proton ，不小心把 submodule 搞乱了。如下图所示，submodule 对应的是 origin/master/HEAD，而不是应有的 commit。 proton$ git status On branch proton_5.13 Your branch is up … ...more

背景介绍 在使用 Wine 运行 Magic: The Gathering Arena 的过程中，我想自行编译 Wine-Mono。Wine-Mono 用 git submodule 将 Mono 的 codebase 囊括了进来。 在此之前，我在电脑上已经下载过了 Mono 的代码 (git cl… ...more

之前提到，我的 客厅里有了一台服务器。随着 Fedora 31 发布，原有的 Fedora 30 系统得到的更新变得很少，我也有了更新系统的打算。搜索了一些资料，有在2012年的回答说需要使用单独的ssh daemon进行F17升F18的操作。不过，也有人提到，新版本的 dnf-plugin-sys… ...more