2026年1月2日
LCS 哈希做法
摘要： 洛谷。 题目传送门。 放一个好像没人写的哈希做法。复杂度比较劣，但个人认为很简单。为什么不写 SA？因为我不会。 设两个串为 \(s_1,s_2\)，其中 \(s_2\) 为较长的一个。 发现答案必然介于 \(0\) 和 \(|s_1|\) 之间。于是我们用二分的方式枚举答案，这一步是 \(O(\l 阅读全文
posted @ 2026-01-02 21:38 DX3906_ourstar 阅读(9) 评论(0) 推荐(0)