02 2020 档案

该文被密码保护。
posted @ 2020-02-24 19:52 Fugtemypt 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-02-18 23:22 Fugtemypt 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-02-16 11:48 Fugtemypt 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-02-14 22:03 Fugtemypt 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-02-14 11:24 Fugtemypt 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-02-12 21:49 Fugtemypt 阅读(1) 评论(0) 推荐(0)
摘要:后缀自动机: 简介: 通过巧妙的设计使得我们能用一个DAG和树的复合结构来在线性复杂度内存储一个串的$n^2$个子串的信息。 定义: 1.后缀自动机的结构类似于AC自动机,每个点表示一个endpos等价类(子串结束位置的集合,以下简称为状态),边同AC自动机中的边。即后缀自动机上从根到一个点有若干条 阅读全文
posted @ 2020-02-10 22:01 Fugtemypt 阅读(197) 评论(0) 推荐(1)