2021年2月15日
【转】后缀自动机
摘要： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：今天我们来学习一个强大的字符串处理工具：后缀自动机（Suffix Automaton，简称SAM）。对于一个字符串S，它对应的后缀自动机是一个最小的确定有限状态自动机（DFA），接受且只接受S的后缀。 小Hi：比如 阅读全文
posted @ 2021-02-15 10:26 蓝田日暖玉生烟 阅读(88) 评论(0) 推荐(0) 编辑