2020年8月23日
[JSOI2007]文本生成器
摘要： Link ##问题描述 对于一个长度为 \(n\) 的串 \(S\) ，有多少可能情况的串 \(S\) 使得 \(S\) 的子串中至少包含一个给定的串，给定的串有 \(m\) 个 ##解法 由多模式串匹配想到AC自动机，由计数想到dp 首先建好Trie图，更新所有end标记。记 \(dp[now][ 阅读全文
posted @ 2020-08-23 20:58 Kreap 阅读(131) 评论(0) 推荐(0) 编辑