随笔分类 -  字符串-后缀自动机

摘要:本文大部分内容来自于 " hihoCoder " ,侵删。 本文只是将其用更好的格式进行展现,希望对读者有帮助。 定义 后缀自动机($\text{Suffix Automaton}$,简称 $\text{SAM}$)。对于一个字符串 $S$,它对应的后缀自动机是一个最小的确定有限状态自动机($\te 阅读全文
posted @ 2020-01-05 22:38 newbielyx 阅读(389) 评论(0) 推荐(0)