摘要：
题解：一道在别人口中很水的贪心题，然而在考试的时候就没有想到，只拿了50分。下文中a为第一个字符串，b为第二个字符串。 我们维护两个数组，一个是l[i]，一个是r[i]。l[i]表示b[0...i]在a中按题意完全匹配（从前向后匹配）的最前的位置，r[i]表示b[i...lenb]按题意从后向前匹配 阅读全文
摘要：
题解：第一眼瞄过去以为是个可持久化线段树（看来我还真菜），这题其实解法有很多，我就说说在考场上想到的CDQ分治。 首先这道题要按操作一步一步去做，而且操作还有时间的这个限制，一个操作i对另一操作j有贡献当且仅当该操作i在操作j前，且操作i的时间在操作j前，这是一个经典的二维偏序。我们把操作分成l，m 阅读全文