2022年8月4日
区间最小覆盖 3D
摘要： div3的一道板子题，给你一个文本串，和n个匹配串，匹配串可以覆盖与自己内容相同的原串，可覆盖多次，问最小几次覆盖。 传送门 #Solution 直接STL预处理串能够覆盖的区间，然后区间最小覆盖来搞。 #Code #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-08-04 08:38 std&ice 阅读(46) 评论(0) 推荐(0) 编辑