2019年1月6日
@总结 - 6@ 后缀自动机
摘要： 后缀自动机（Suffix Automaton，简称 SAM）是一个概念比较抽象，构造方法比较抽象，复杂度证明也比较抽象，让初学者体验感极差的字符串相关的算法。体验感差归差，但是关键是，这个东西应用倒是很广泛。它能够实现识别某一个串的后缀，或者是统计某一个串的子串出现次数，或者对多个串同时进行处理与匹配。更重要的是——这个算法是少见的线性算法，是一个时间性能非常优秀的算法。 阅读全文
posted @ 2019-01-06 15:03 Tiw_Air_OAO 阅读(637) 评论(0) 推荐(0) 编辑