2025年3月15日
Border 的四种求法
摘要： 感觉都挺好玩的。 不会都写。会都不写。 Border 论做法 border 可以被划分成 log 个等差数列。配合 dbf 表等性质可以存储下整个子串的 border。 复杂度 \(O(n\log n)\)，是最优的做法。不建议在没对 SA 和 border 论有充分理解的情况下使用。 链分治做法 阅读全文
posted @ 2025-03-15 15:35 一念行空 阅读(62) 评论(0) 推荐(0)