stepsys

摘要：QY 大神仙：这就是SAM大水题，快切快切 然而还没怎么理解SAM的我表示对着题解一脸懵逼 设原串为s； 对于后缀自动机上的一个点i,定义dp[i]为点i表示的字符串的答案（最长嵌套次数） 显然点i应从fa[i],fa[fa[i]]等endpos包含endpos(i)的节点转移过来，为什么呢？ 因为 阅读全文