随笔分类 -  FFT

摘要:Em 很长很长很啰嗦的题目 大意就是给定一个字符串,求有多少子序列关于某条对称轴对称,且子序列不连续 首先我们不考虑不连续这个限制 那么对于任意对称轴我们只需要求出关于该对称轴对称的字符有多少个 设其为C[i]个,那么这条对称轴产生的贡献是2^C[i]-1 容易发现对称的实质是对于任意点i 存在A[ 阅读全文
posted @ 2016-03-29 15:27 _Vertical 阅读(257) 评论(2) 推荐(1)