会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XIN
博客园
首页
新随笔
联系
订阅
管理
2021年6月9日
[JSOI2009]密码
摘要: AC自动机 + DP套路 + 暴搜 首先看到题目之后,发现给出的字符串当中有前缀后缀的相连关系,所以大概就可以认定,这个是一个关于AC自动机的题目。 根据以往做AC自动机的经验来看, 非简单多字符串匹配的问题一般来说都需要进行fail树上DP ,再看看数据范围,惊奇地发现 \(1\leq L \le
阅读全文
posted @ 2021-06-09 09:48 NP2Z
阅读(44)
评论(1)
推荐(1)
编辑
公告