2020年12月28日
【题解】 [CF17E] Palisection
摘要： solution: 很容易想到用回文自动机做。manacher算法也可以，但是我们这里不考虑。 但是这道题直接做并不好做。我的第一个思路是分两种情况讨论： 左端点或右端点重合，那么枚举一个左右端点即可包含或者交叉，枚举第一个回文子串 [ l , r ] [l,r] [l,r]，然后计算区间 [ l 阅读全文
posted @ 2020-12-28 19:18 仰望星空的蚂蚁 阅读(13) 评论(0) 推荐(0)