2022年10月13日
基本子串字典
摘要： 具体可见 2019 年陈孙立学长的集训队论文《子串周期查询问题的相关算法及其应用》，这里只提取其中重点部分。 0. 简介 基本子串字典，通俗来说，就是应用 border 及周期的一些性质来解决问题。最经典的应用是多次查询一个子串 $S[l...r]$ 的 border 相关信息，如最小 border 阅读全文
posted @ 2022-10-13 21:07 tzc_wk 阅读(1218) 评论(1) 推荐(4)