摘要：
如果是要求左端点最大，直接求出SA，找前缀名次最小值就可以了。虽然现在要左端点最小，但我们已经知道了这个字典序最小的串是什么，找到名次数组上的合法区间求最小值即可。我也不知道为什么我会弃掉这个题，可能太久没写字符串了。 阅读全文
摘要：
A：签到。 B：仅当只有一种字符时无法构成非回文串。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace 阅读全文