题意 对于两个字符串s1和s2。 先把s3和s4都设为s1，然后循环这样的操作： 对于第i次操作，从s3里把s2字符串的第i个字符全部删掉。 然后把s3加在s4的最后面。 知道s2里的字符全部都扫一遍结束。 举个例子： s1是abacaba，s2是bac，那么步骤是这样的： 一开始，s4就是s1，也就是abacaba 第1次操作：把所有b删掉（s2…

题意 在一个 [1,m) 的数轴上有 n 条线段，第 i 条覆盖的范围是[li, ri)，权值是wi。 现在希望我们能从这n个线段里挑出一些线段，这些线段能够覆盖数轴上[1,m)所有点。问在这些所有可能的选法里，所选线段权值最大的那个的权值减去最小的权值，这个差最小能是多少。 思路 用快慢指针实现扫描功能 首先将这n个线段排序，这里可以用快慢指针去…

题意 这个题中出现的字符串只能有a, b, c三个字母构成。如果一个字符串里不存在一个子串，既是回文串又有长度大于等于2，那么这个串就很漂亮。 给一个长为n的字符串，有m次询问，每次询问[l,r]这个区间的字符串，至少需要改变几个字符，才能把它变成一个好看的字符串。 思路 关键点：一个漂亮的字符串，其实任意三个相邻字符都两两不相同。 证明：思考这样…