2020年5月25日
【美团杯2020】半前缀计数（SAM）
摘要： 前言 史上最通俗的后缀自动机详解：https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 题意 设小写字母字符串$s$，长度为$n$，$s[l:r]$表示第$l$个到第$r$个字符构成的子串。 定义半前缀是$s[1:i 阅读全文
posted @ 2020-05-25 11:34 灰灰烟影 阅读(310) 评论(0) 推荐(0) 编辑