摘要：传送门 来交一个广义后缀自动机的题解。 这题需要用到一个后缀自动机的性质：设 \(minlen[i]\) 表示 \(i\) 节点所表示的 \(endpos\) 等价类中最短串的长度， \(len[i]\) 表示 \(i\) 节点所表示的 \(endpos\) 等价类中最长串的长度， \(fa[i]\ 阅读全文