2019年6月18日
「后缀自动机」学习笔记
摘要： 一个字符串S对应的后缀自动机（SAM）是一个最小的确定有限状态自动机（DFA），接受且只接受S的后缀。可以理解为能够在SAM上找到该串的所有子串，且使得SAM状态数最少。 阅读全文
posted @ 2019-06-18 16:40 DennyQi 阅读(1177) 评论(4) 推荐(0) 编辑