2019年5月7日
牛客网暑假ACM多校第九场F-Typing pratice（AC自动机+最短路）
摘要： 链接 题意：给你n个字符串，再给你一个匹配串，问你对于匹配串的每一个字符，至少在后面添加几个字符，使得之前给的n的字符串中有添加后的串的后缀 解题思路：因为是要当多模式匹配，想到用AC自动机，因为要至少添加几个字符，所以我们把n个给定的字符串存在trie图中，把每个串结尾点标记，从结尾点开始往前bf 阅读全文
posted @ 2019-05-07 22:19 荒岛的龟 阅读(197) 评论(0) 推荐(0) 编辑