会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czllgzmzl
退役快乐!
博客园
首页
新随笔
管理
2016年2月17日
[bzoj2754] [SCOI2012]喵星球上的点名
摘要: 对于点名串建AC自动机。。数字太大所以写了棵treap>_<...... 然后每个人直接暴力在AC自动机上跑名字就行了。每次匹配到一个节点都要沿着fail链更新答案。 大概显然这样会被随便卡。所以有个小优化就是,沿着fail跳的时候如果之前已经走过了就不要再走了。具体实现用int比bool好一些。(
阅读全文
posted @ 2016-02-17 00:45 czllgzmzl
阅读(367)
评论(0)
推荐(0)
编辑
公告