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) 编辑