会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
fpjo's blog
首页
新随笔
管理
2020年10月29日
题解 lg2336 [SCOI2012]喵星球上的点名 --ac自动机
摘要: 由于我是看的题解写的,故一定要写这篇题解 题意 每只小猫有姓和名两个字符串.每次点名给一个字符串,如果点名的字符串中包含一只小猫的姓或名的子串,其必须答"到" 问 每次点名会有几只小猫答"到" 每只小猫会答几次"到" 思路 看到就有写AC自动机的冲动 这道题的思路有很多,什么 SA+莫队 , SA+
阅读全文
posted @ 2020-10-29 12:12 fpjo
阅读(135)
评论(3)
推荐(0)
编辑
公告