会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xianlong's blog
首页
管理
2019年10月8日
hdu 6583 后缀自动机
摘要: hdu 6583 后缀自动机 题意: 构造字符串凭空加一个花费q,复制之前的一段花费p。 思路: ~~这是个假题解,因为并没有卡进1500ms,差个100\~200ms,这是真的气。~~ dp方程转移就是贪心的找最长的之前出现过的后缀。根据parent树的性质,每个父亲都是儿子的后缀,只需要知道父亲
阅读全文
posted @ 2019-10-08 10:39 zhangxianlong
阅读(279)
评论(2)
推荐(0)
编辑
公告