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

*/