首页 > 其他 > 详细

后缀自动机(我太蒟了!)

时间:2019-06-15 17:18:56      阅读:106      评论:0      收藏:0      [点我收藏+]

一篇十分详尽的讲稿

1.概念:对于关于字符串S的SAM,它将包含且只包含S所有子串。

2.关键(endpos类):对于一个子串T,它在原串出现的位置的右端点组成的集合为它的endpos集合。

  对于一个子串有其唯一的endpos集合,对于一个endpos类包含了多个字符串。

关于一个字符串的任一endpos类,它所包含的子串互为后缀

后缀自动机(我太蒟了!)

原文:https://www.cnblogs.com/wyher/p/11027923.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!