题目传送门 给出一个字符串 \(s\)，求它最长的至少出现两次的子串的长度。 多组数据，\(|s|\le 5000\)。 不难发现答案有单调性，考虑对字符串哈希并二分，从左往右扫，用哈希表记录当前该长度每种哈希值是否出现过，出现过则可行。 时间复杂度为 \(\mathcal{O}(\sum |s|\log (\sum |s|))\)，空间复杂度为 \(\mathcal{O}(\sum |s|)\)。 提交记录 代码本栏目推荐文章UVA11380 题解UVA12125 题解UVA11380 题解UVA12125 题解Unity3d_Rewired官方文档翻译：要点（四）：Rewired Editor->All Maps、Layout Rules、Map EnablerUnity3d_Rewired官方文档翻译：要点（二）：Rewired Editor->Setting、ToolsUnity3d_Rewired官方文档翻译：要点（三）：Rewired Editor->Players、Actions、InputBehaviours、Categories、CustomControllers推荐一款基于fabricjs的图片编辑器（image-editor）UVA13023 Text ProcessorUVA12170 轻松爬山 Easy Climb 题解