标签: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