2018年4月15日
【bzoj3160】万径人踪灭 【FFT 卷积】
摘要： 题目链接 题意：给你一个只含a和b的字符串，求不连续的回文子序列的个数。 题解： 在每两个字符之间补上一个特殊字符。我们让f[i]表示i左右两边(包括i)对称(位置及字符相同)的字符的对数，则显然2f[i]" role="presentation" style="po... 阅读全文
posted @ 2018-04-15 10:31 一剑霜寒十四洲 阅读(87) 评论(0) 推荐(0) 编辑