2025年1月9日
如何用 Lyndon 薄纱 SA
摘要： 没卡常，目前用时是次优解的一半左右。 推销 Lyndon 理论学习笔记（没写完） P5108 仰望半月的夜空 给一个字符串 s，对 i∈[1,|s|] 问长度为 i 的最小子串的第一次出现。 先给复杂度：问最后一次出现可以 O(|s|)，问第一次出现可以结合哈希二 阅读全文
posted @ 2025-01-09 11:36 Jijidawang 阅读(56) 评论(2) 推荐(2) 编辑
点击右上角即可分享
微信分享提示