摘要: http://codeforces.com/contest/852/problem/G 题意:给你 n 个字符串和 m 次查询,每次给你一个匹配串,输出匹配串能与 n 个字符串匹配的个数。 匹配规则,’?’ 可以与任何单字符匹配,‘?’ 也可以和空字符匹配,其他字符只能与自身相同字符匹配。 题解:字 阅读全文
posted @ 2017-09-04 00:20 黑.白 阅读(363) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/852/problem/B 题意:有一幅有向图,除了源点和汇点有 L 层,每层 n 个点。 第 i+1 层的每个点到 第 i+2 层的每个点都有一条边,边的权值为有向边终点的权值。求源点到汇点的路径长度能被 m 整除的个数。 题解:快速幂。 阅读全文
posted @ 2017-09-04 00:13 黑.白 阅读(721) 评论(0) 推荐(0) 编辑