会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
六花的邪王真眼
首页
联系
订阅
管理
2017年8月25日
LA_3942 LA_4670 从字典树到AC自动机
摘要: 首先看第一题,一道DP+字典树的题目,具体中文题意和题解见训练指南209页。 初看这题模型还很难想,看过蓝书提示之后发现,这实际上是一个标准DP题目:通过数组来储存后缀节点的出现次数。也就是用一颗字典树从后往前搜一发。最开始觉得这种搞法怕不是要炸时间,当时算成了O(N*N)毕竟1e5的数据不搞直接上
阅读全文
posted @ 2017-08-25 21:17 六花的邪王真眼
阅读(169)
评论(0)
推荐(0)
编辑
公告