Codeforces 1208B/C 最长不重复子串/构造行列异或和相同矩阵
1208B
题意:给你一个序列,让你删掉一个子串,问你怎样删,留下的部分是最长的不重复子序列。
思路:看的晓阳队的思想。问的是求删掉的子串,那么我们转化成 求剩下的最长不重复子串。
因为剩下的可能是右边一段或者左边一段或者两边合起来!所以:
离散化后复制一份放后面,然后尺取法求序列中间的最长不重复。
但是能做答案的只能是l从1开始或者横跨n和n+1的!
想想为什么。
因为只能删掉中间的
如果取中间...
原创
2020-03-13 11:00:33 ·
274 阅读 ·
0 评论