2018年5月31日
【CF700E】Cool Slogans（后缀自动机）
摘要： 【CF700E】Cool Slogans（后缀自动机） 题面 "洛谷" "CodeForces" 题解 构建后缀自动机，求出后缀树 现在有个比较明显的$dp$ 设$f[i]$表示从上而下到达当前点能够满足条件的最优值 只需要检查父亲节点是否在当前串中出现过两次就行了 这个判断用$endpos$来判断 阅读全文
posted @ 2018-05-31 16:38 小蒟蒻yyb 阅读(1363) 评论(0) 推荐(0) 编辑