2021年2月1日
Educational Codeforces Round 103 E题 Pattern Matching （字典树+拓扑排序）
摘要： 传送门 题意 有n个模式串与m个字符串，长度均为k。要求重新排序模式串使得第$i$个字符串依次匹配模式串，第一个被匹配的模式串排序前编号为$mt_i$。 字符串均由小写字母组成，模式串由小写字母和下划线组成，下划线可以和任意字母匹配。 问：是否存在一种排序方式满足要求，若能则输出任意一种方式。 数据 阅读全文
posted @ 2021-02-01 16:20 Knowledge-Pig 阅读(103) 评论(0) 推荐(0)