2018年11月27日
【文文殿下】后缀自动机(Suffix Automaton,SAM)学习笔记
摘要： 前言 后缀自动机是一个强大的数据结构，能够解决很多字符串相关的(String related)问题。 例如：他可以查询一个字符串在另一个字符串中出现的所有子串，以及查询一个字符串中本质不同的字符串的个数。 后缀自动机可以理解为一个字符串的所有子串的压缩图，对于一个长度为$n$的字符串，它只需要$O( 阅读全文
posted @ 2018-11-27 14:28 文文殿下 阅读(432) 评论(0) 推荐(0) 编辑