henry_y

摘要： 处理出原串中每个点为中点的极长回文串，这个用hash或者manacher均可，反正这里不是复杂度瓶颈:(。那么问题就变成了可重叠的线段覆盖问题。 设 $f[i]$ 表示已经完全覆盖 $1 i$ 的最小代价 那么取结束点在i的线段$ "l,r" $ $f[i] = \min\{f[k] + 1\} ( 阅读全文