随笔分类 -  字符串-AC自动机

[JSOI2007]文本生成器（AC自动机，DP）
摘要：题目链接： 洛谷 LOJ BZOJ 题目大意：给定 $n$ 个只含大写字母的串（称为可读串），问有多少种只含大写字母的长为 $m$ 的串，包含至少一个可读串。 $1\le n\le 60,1\le \text{每个串长}\le 100,1\le m\le 100$。 stmN年没发过博客了赶紧发一发 阅读全文
posted @ 2019-02-04 16:46 ATS_nantf 阅读(622) 评论(0) 推荐(2)