摘要：
"题目链接" 发现双倍回文串一定是中心是 的回文串。 所以考虑枚举 点。发现以$i$为中心的双倍回文的左半部分是个回文串，其中心一定位于$i \frac{pal[i] 1}2$到$i 1$之间，而且越远越好。所以我们用一个$set$来存一下目前为止回文右端点$\geq i$的点，然后在$set$中找 阅读全文
摘要：
"题目链接" 最近做题目好像有点东一榔头西一棒。好吧其实订正模拟题的时候需要用到什么感觉不太熟的就写一下吧。 显然直接贪心，比较两个点后面的串的字典序，小就选谁就可以了。 可以把两个串接起来，加一个$inf$分隔。然后用$SA$的$rank$数组就可以比较大小了。 也可以用哈希+二分比较。 cpp 阅读全文