会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
2019年4月12日
洛谷P5284 [十二省联考2019]字符串问题 [后缀树]
摘要: "传送门" 思路 设$dp_i$表示以$i$结尾的$A$串,能达到的最长长度。 然后发现这显然可以$i$往自己控制的$k$连边,$k$往能匹配的$j$连边,就是个最长路,只要建出图来就完事了。 显然可以用数据结构得到两点之间是否有边,于是就获得了40分的好成绩。 考虑优化这个建图,字符串也就那么几个
阅读全文
posted @ 2019-04-12 14:00 p_b_p_b
阅读(210)
评论(2)
推荐(0)
编辑
公告