摘要: 题目大意:给出一个文章t和n个字符串s1,s2...sn; 问能否用这n个字符串将整个文章覆盖; 思路:贪心(最小区间覆盖) 记录每个字符串能够覆盖的所有位置(起点,终点,编号) 排序后贪心的求出是否能够将所有点覆盖 1 # include<iostream> 2 # include<bits/st 阅读全文
posted @ 2022-08-02 22:00 empty_y 阅读(182) 评论(0) 推荐(0)