2019年4月13日
【BZOJ3160】万径人踪灭 - 题解
摘要： 题目链接 "【BZOJ3160】万径人踪灭" 做法 不包含连续下标的回文子序列 = 所有回文子序列 连续下标的回文子序列。 对于连续下标的回文子序列，可以用 $ Manacher $ 算法快速计算。 对于所有回文子序列，考虑枚举对称中心 $ r $ ， 若有 $ k $ 组 $ (x, y) $ 满 阅读全文
posted @ 2019-04-13 13:36 daniel14311531 阅读(190) 评论(0) 推荐(1) 编辑