博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

HDU. 2243. 考研路茫茫——单词情结(AC自动机 DP 矩阵快速幂)

给定$n$个串和$L$,求长度不超过$L$且至少含有$n$个串中的一个的字符串有多少个。 $n\leq 5,\ L\lt 2^{31},\ 串长\leq 5$。字符集为小写字母。
posted @ 2021-05-21 19:01  SovietPower  阅读(146)  评论(0编辑  收藏  举报