pyx寄居地

如果缺失的子串是方法1中的位于中间的区间，即只出现奇数次，那么是会出问题的，反之其他的串都出现了偶数次，这个方法只需要找最大值，所以缺失一个不会有什么影响。在观察一下，发现大多数的区间最后都是要被删除的，真正需要用到的区间其实只有。发现原序列是回文的，就说明除了位于中间（l=n-r+1）的区间和外，每个区间和都会出现偶数次（左右对称），而位于中间的区间的区间和只会出现奇数次。，在这个序列的所有子串中，除了一个子串的和你不知道，其他所有。的子串的和，也就是整个序列的和，次大值显然是。

并不是多困难或者有趣的题，写sol仅仅是因为觉得好笑（）。

暑假时校考的题，某种意义上算是我第一次爆标。