会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acerkoo
临渊羡鱼,不如退而结网。
博客园
首页
新随笔
联系
订阅
管理
2019年8月21日
Separate String(Ac自动机+dp)
摘要: 题意 给出大小为 $n$ 的字符串集合,给定字符串 $t$ ,求拆分 $t$ 的方案数,要求串 $t$ 拆分后每一个串都要是集合中的某个串。 _答案取模1e9+7_ 思路 对于一个串 $t$ 的第i个位置,如果他是某个串的结尾, 并且这个串之前的串也是个合法串,那么可进行dp转移,可用ac自动机的f
阅读全文
posted @ 2019-08-21 00:54 Acerkoo
阅读(204)
评论(0)
推荐(0)
编辑
公告