Menhera

摘要： 题目分析： 我写了史上最丑的后缀数组，怎么办？ 首先manacher一遍两个串，这样只用考虑第三问。用$作为间隔符拼接两个串，把第一个串翻转。枚举回文中心，取最长的回文串，对于剩下的部分利用LCP匹配即可。 代码： 阅读全文