2021年3月27日
洛谷 P6139 【模板】广义后缀自动机（广义 SAM） 题解
摘要： 一、题目： 洛谷原题 二、思路： 这是一道模板题。网上的大部分写法太假了，所以就认真学了一下真的广义后缀自动机。其实还挺好懂的。 在线版 大概思路就是说每次遇到一个新串，就把las赋成1。但是这还没完，如果这样做的话，肯定会遇到$node[las].ch[s]$已经存在的情况。这时要分类讨论。 设$ 阅读全文
posted @ 2021-03-27 14:42 蓝田日暖玉生烟 阅读(54) 评论(0) 推荐(0) 编辑