2018年3月28日
SAM：后缀自动机
摘要： 好文转载 luoguP3804 代码： /* 定义.对给定字符串s的后缀自动机是一个最小化确定有限状态自动机，它能够接收字符串s的所有后缀。 对给定字符串s的后缀自动机是一个最小化确定有限状态自动机，它能够接收字符串s的所有后缀。 某一状态t_0被称作初始状态，由它能够到达其余所有状态。 自动机中的 阅读全文
posted @ 2018-03-28 20:00 快乐永恒 阅读(179) 评论(2) 推荐(0) 编辑