Loading

2021年3月9日
后缀自动机（SAM）
摘要： 后缀自动机作为一种OI新兴的字符串处理工具，越来越... 打住你的论文行为 SAM的定义 观前提示：笔者是从2015年国集论文中学习的SAM 一个串 \(S\) 的后缀自动机是一个有限状态自动机（DFA） 它能且只能接受所有 \(S\) 的后缀，并且拥有最少的状态与转移 首先我们要插入SAM的串为 阅读全文
posted @ 2021-03-09 20:16 Rutou_kaname 阅读(136) 评论(0) 推荐(1) 编辑