2019年6月1日
Cool Slogans(后缀自动机+线段树+dp)
摘要： 传送门：https://www.luogu.org/problemnew/show/CF700 先手动模拟一下： 原串：abracadabra s数组依次是：abracadabra，abra，a 可以发现，每一步我们找最长的在上一个串中出现两次的子串，即可得到最优解 很容易想到dp： 定义两个数组： 阅读全文
posted @ 2019-06-01 11:02 Mistletoes 阅读(238) 评论(0) 推荐(0) 编辑