摘要：
题目大意 给定一字符串，你需要在这个字符串中插入若干个字符，使字符串中包含目标字符串，并使花费的代价最少。 思路 由于这道题数据范围不是很大,$( n ≤ 10000 )$ ,我们可以枚举以原字符串的每一个位置为开头的代价，维护一个最小值即可。 代码 #include<bits/stdc++.h> 阅读全文
摘要：
题目大意 给定一字符串，你需要在这个字符串中插入若干个字符，使字符串中包含目标字符串，并使花费的代价最少。 思路 由于这道题数据范围不是很大,$( n ≤ 10000 )$ ,我们可以枚举以原字符串的每一个位置为开头的代价，维护一个最小值即可。 代码 #include<bits/stdc++.h> 阅读全文
摘要：
Link 一道思维量比较大，码量也比较大的题。 思路 看到坐标轴、直线，第一时间想到一次函数。 观察每一条采油线路，题目中有一句能获取到所有与石油井有公共点的石油矿内的石油（端点处或者在线段内均算），也就是说，与每个区间的具体交点并不重要。 对于任意一条不只穿过 $1$ 个石油矿的采油线路，我们总可 阅读全文
摘要：
Link 思路 题目中要求答案字符串的字典序最大，也就是说要让大的字符尽量靠前。 考虑维护一个类似于单调栈的东西，开一个数组记录每个字符在字符串中最后出现的位置。遍历字符串时，记当前字符为 $C$，栈顶字符为 $S_{top}$，在 $C$ 不在栈里时，如果 $C$ 大于 $S_{top}$ 且 $ 阅读全文