Processing math: 100%

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

摘要:"题目链接" 题意 给定N个词根,每个长度不超过5. 问长度不超过L(L<231),只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个? 思路 状态(AC自动机)及状态转移(矩阵快速幂)的想法基本与上一题 "poj 2778 DNA Sequence 状态及状态转移 阅读全文
posted @ 2017-11-23 09:20 救命怀 阅读(193) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定m个字符串,问长度为n的字符串中有多少个不包含那m个字符串。 (字符集为A,T,C,Gm10,长度10n2e9) 思路 状态转移——矩阵 构造一个矩阵m[ ][ ]m[i][j]代表 有多少种方式可以 阅读全文
posted @ 2017-11-22 00:50 救命怀 阅读(213) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示