2026年1月2日
LCS 哈希做法
摘要： 洛谷。 题目传送门。 题意：给定两个只包含小写字母的字符串 \(s_1,s_2\)，求其最长公共子串。\(|s_1|,|s_2|\le 2.5\times 10^5\)。 放一个好像没人写的哈希做法。复杂度比较劣，但个人认为很简单。为什么不写 SA？因为我不会。 设两个串为 \(s_1,s_2\)， 阅读全文
posted @ 2026-01-02 21:38 DX3906_ourstar 阅读(27) 评论(0) 推荐(0)