OI / 字符串 / 比赛日志 MOCK NOIP 20221108 日志 中规中矩的一场模拟赛。 T1 写得实在是太久了……这也是没办法的事情——如果不对转移作压缩优化就没办法过。 T2 有我喜欢的马拉车 Manacher 算法，是印象里第二次在模拟赛应用。 然后就没时间了... More 2022年11月16日
OI 洛谷题库 P4287 [SHOI2011]双倍回文 简略题解 洛谷题库 P4287 [SHOI2011]双倍回文 唉，还是没有考虑清楚细节。 容易发现，一个双倍回文串必定是一个回文串，同时前半段也是一个回文串。那么在使用Manacher算法求取每个字符对应的最长... More 2021年10月4日
