2018年12月4日
cf700E. Cool Slogans
摘要： 题解: 首先建出后缀自动机 我们考虑对于每个节点i 在其parent树上找到离其最近的j让s[j]子串在s[i]中出现>=2次以上(因为在j祖先节点必然都满足条件 但显然最近的最优) 所以把原parent树转化成新树 新树的最大高度即为答案 具体实现 可以倍增+线段树合并 E. Cool Sloga 阅读全文
posted @ 2018-12-04 19:03 wang9897 阅读(285) 评论(0) 推荐(0) 编辑