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