矩阵乘法 - 随笔分类 - Willems

摘要：题目：传送门题意：给你m个病毒串，只由(A、G、T、C) 组成，问你生成一个长度为 n 的只由 A、C、T、G 构成的，不包含病毒串的序列的方案数。解：对 m 个病毒串，建 AC 自动机，然后，这个AC自动机就类似于一张有向图，可以用邻接矩阵存这张有向图。最多10个病毒串，每个阅读全文

posted @ 2019-12-08 09:54 Willems 阅读(167) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2019-12-02 23:36 Willems 阅读(1) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2019-12-02 20:04 Willems 阅读(1) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2019-12-02 19:39 Willems 阅读(1) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2019-12-02 17:50 Willems 阅读(1) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2019-12-02 16:50 Willems 阅读(1) 评论(0) 推荐(0)

随笔分类 - 矩阵乘法