Magic Potion & Mediocre String Problem ICPC 2018 Nanjing R

[ICPC 2018 Nanjing R] Mediocre String Problem & [ICPC 2018 Nanjing R] Magic Potion

第一道简单字符串, manacher 和 exKMP 搞一搞就行。第二道随便建模都能过。