码迷,mamicode.com
首页 > 其他好文 > 详细

后缀自动机总结

时间:2019-12-29 22:04:23      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:logs   https   后缀自动机   DPoS   一个   href   www   tps   子串   

然而感觉这个东西好像不能只会板子。。。

还要理解parent-tree和后缀自动机的边的含义。

parenttree:是对endpos集合的一个划分,一个点的祖先节点都是该节点的后缀。

后缀自动机:主要用于串的匹配,能且仅能匹配原串的子串。

失配时跳父亲相当于是以将起点后错的方式缩短匹配长度。

然后::::%%%mikufun

后缀自动机总结

标签:logs   https   后缀自动机   DPoS   一个   href   www   tps   子串   

原文地址:https://www.cnblogs.com/loadingkkk/p/12116643.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!