2018年8月9日
HihoCoder 1441 后缀自动机一·基本概念 （入门神题）
摘要： 描述小Hi：今天我们来学习一个强大的字符串处理工具：后缀自动机（Suffix Automaton，简称SAM）。对于一个字符串S，它对应的后缀自动机是一个最小的确定有限状态自动机（DFA），接受且只接受S的后缀。小Hi：比如对于字符串S="aabbabd"，它的后缀自... 阅读全文
posted @ 2018-08-09 17:45 Assassin_poi君 阅读(350) 评论(0) 推荐(1) 编辑