XSC062

而勿正,心勿忘


18910111216
学习笔记:单侧递归线段树 769 words 3 minutes

人类不应该使用 std::vector 实现线段树的 2 个原因:

2025-02-17 线段树
杂题选谈:Public Round 15 2.2k words 8 minutes

PR #15 前两题题解。

2025-02-16 线段树 数学 树上差分
学习笔记:后缀数组 5.8k words 21 minutes

非常后知后觉地意识到 SA(Suffix Array) 和 SAM(Suffix Automaton) 的 A 不是同一个 A

2025-02-02 字符串 SA
学习笔记:字符串拆分 744 words 3 minutes

神刘家在走前体育课上问我听没听过 Die For You - The Weekend。我让他哼一段,刘家便展示了自己的天籁之音,我理所当然地连旋律都没辨认出来。

2025-01-21 字符串
学习笔记:AC 自动机 5.2k words 19 minutes

耳机声音疑似有点小了,用心旷神怡的话来说大致会是「比果蝇↑嗡嗡声还小」。

2025-01-20 DP 字符串 AC 自动机
杂题选谈 1.2k words 5 minutes

哭いた閃光が目に刺さる / お別かれの鐘が鳴る / 神が成した歴史の / 結ぶ答えは砂の味がする

2024-11-04 DP 随机化
CSP-S 840 words 3 minutes

弟娃年方十一。方出考场之时,余问弟娃曰:「T1 用时几何?」。弟娃对曰:「及过大样例,已半炷香矣。」余大恸,为余 T1 大样例既过,已两柱香有余。古谚有云:「若有一人年少于吾亦强于吾,吾为之单调队列也。」吾弟娃年少于吾,殊难易之;今吾弟娃已四倍而强于吾,吾盍为单调队列哉!

2024-10-27 下饭
18910111216