摘要：
[BZOJ 3277]字符串(后缀自动机) 题面 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？ 分析 首先,我们把所有字符串建成一个广义SAM.(实际上,只需要插入完每个字符串之后吧last设回根节点) 然后对于每个字符串,在自动机上跑,对于跑到的每 阅读全文
摘要：
[Luogu P3649] [APIO2014]回文串(后缀自动机)(或回文自动机) 题面 给出一个长度为$n$的字符串,求它的所有回文子串的出现次数乘以长度的最大值 $1 \leq n \leq 3 \times 10^5$ 分析 SAM做法: 方法来自2015年国家集训队论文。吐槽:为什么网上的 阅读全文