HihoCoder - 1441 后缀自动机一·基本概念(模拟)

描述 小Hi:今天我们来学习一个强大的字符串处理工具:后缀自动机(Suffix Automaton,简称SAM)。对于一个字符串S,它对应的后缀自动机是一个最小的确定有限状态自动机(DFA),接受且只接受S的后缀。 小Hi:比如对于字符串S=“aabbabd”,它的后缀自动机是: 其中红色状态是终结状态。你可以发现对于S的后缀,我们都可以从S出发沿着字符标示的路径(蓝色实线)转移,最终到达终结状态
相关文章
相关标签/搜索