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