会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
connect's blog
花が咲き、そして散る。星が辉き、いつか消える
博客园
首页
新随笔
联系
订阅
管理
2019年7月20日
洛谷p2414 [NOI2011]阿狸的打字机
摘要: 70分算法:我们把所有的串都添加到$AC$自动机,然后按照$y$排序,时间复杂度$O(n^2)$。 我们考虑一些优化, 我们求的其实就是有多少个$x$串是$y$串的前缀的后缀。 其实就是$fail$指针的检索结构, 然后我们可以建出$fail$树, 然后转换一下询问。 其实就是这个东西: 把所有$y
阅读全文
posted @ 2019-07-20 10:03 _connect
阅读(171)
评论(0)
推荐(0)
编辑
公告
Live2D