OI / 字符串 / 比赛日志 MOCK NOIP 20221108 日志 中规中矩的一场模拟赛。 T1 写得实在是太久了……这也是没办法的事情——如果不对转移作压缩优化就没办法过。 T2 有我喜欢的马拉车 Manacher 算法,是印象里第二次在模拟赛应用。 然后就没时间了... More 2022年11月16日
OI CF201D Brand New Problem 简略题解 Problem D – Codeforces Round #127 (Div. 1) 多模式串匹配,是不是又是AC自动机啊? 显然,每个文本串中,模式串的排列构成的子序列的逆序对数量只和模... More 2021年10月12日