twilight

相思，黄昏和星星 Created: 2023-06-27T09:26+08:00 Published: 2023-07-15T19:29+08:00 Categories: Fragment Tags: Diary [toc] # 成长中忽然意识到的事 昨天拜访亲戚，想起自己在某一天忽然意识到，所有 ......

显然有一个 $|S|\log |S|$ 的 dp 做法，但是瓶颈在给字符串排序。也就是真正的瓶颈在于求 lcp。AFewSuns 给出了一种不需要科技的做法，orz。 第一个排序的部分，令 $t_{i,j}$ 代表第 $i$ 个字符串去掉第 $j$ 个字符后的字符串，要给所有 $t_{i,j}$ 排 ......