2018年4月29日
BZOJ 3160: 万径人踪灭
摘要： 题解 算出所有的回文子序列减去连续的 先在中间插好* 用f[i]表示以i为对称中心的对称位置有多少对 位置i的贡献为2f[i]-1 然后用manacher算不合法的 阅读全文
posted @ 2018-04-29 12:01 ws_zzy 阅读(256) 评论(0) 推荐(0) 编辑