摘要:QY 大神仙:这就是SAM大水题,快切快切 然而还没怎么理解SAM的我表示对着题解一脸懵逼 设原串为s; 对于后缀自动机上的一个点i,定义dp[i]为点i表示的字符串的答案(最长嵌套次数) 显然点i应从fa[i],fa[fa[i]]等endpos包含endpos(i)的节点转移过来,为什么呢? 因为 阅读全文
posted @ 2019-04-15 09:59 stepsys 阅读(149) 评论(2) 推荐(0) 编辑

*/