【求助】关于后缀自动机的问题

这个是clj冬令营后缀自动机的讲稿。。。
请问怎么理解[min(s),max(s)]这个区间啊？
是长度的区间，还是子串的区间。
要是子串的区间的话，不应该是一个区间的集合么？（因为状态s所代表的子串是一个集合啊）
Online等待答案~~，求神犇~~

人工置顶.......

咱记得是长度的区间，走到这个节点的所有子串的长度区间

文章后面又说，两个状态a,b。 “由于a和b的代表的子串不会有交集，所以[min(a),max(a)]和[min(b),max(b)]也不会有交集。”
这句话又怎么理解呢，如果[min(a),max(a)]代表的是长度区间的话，怎么保证子串不同，长度就不同的呢？
@z55250825

下载贴吧APP
看高清直播、视频！

分享到: