2018年9月3日
广义后缀自动机
摘要： 首先看一个广义SAM的经典应用： BZOJ3277&BZOJ3473 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（包括本身）。 对于多串问题，普通SAM已经无法胜任。有各种应对这类多串问题的方法： (1) 直接建SAM，每次插入新串时将lst设为1即 阅读全文
posted @ 2018-09-03 19:50 HocRiser 阅读(3475) 评论(0) 推荐(3) 编辑