2024年4月29日
【笔记】后缀自动机 SAM
摘要： 对于每个状态她有两个关键的东西： 当前等价类中的数据，即 len 最长长度、siz 出现次数等； link。 转移边也有两种： nxt 遍历以表达所有的字串；以当前为前缀的字串，即是这个的状态的子树。 link 等价类之间的转移（相当于是很多个 nxt 一起跳。算一个点所有的 endpos 是这个。 阅读全文
posted @ 2024-04-29 21:38 CloudWings 阅读(16) 评论(1) 推荐(0)
4.29
该文被密码保护。 阅读全文
posted @ 2024-04-29 17:57 CloudWings 阅读(2) 评论(0) 推荐(0)