2020年1月5日
后缀数组(SA)and后缀自动机(SAM) 学习笔记&
摘要： 一.后缀排序 后缀数组(𝑆𝑢𝑓𝑓𝑖𝑥 𝐴𝑟𝑟𝑎𝑦,𝑆𝐴)是一个处理字符串问题非常有用的数据结构。其基于将字符串的所有后缀按照字典序排序（称为后缀排序），维护后缀之间的最长公共前缀，将许多字符串问题转化为区间的问题求解 后缀数组定义: 表示字典序从小到大排名为𝑖的后缀的起始 阅读全文
posted @ 2020-01-05 21:42 白木偶君 阅读(469) 评论(0) 推荐(0) 编辑