【BZOJ3160】万径人踪灭
摘要:
fft劲啊 题目太长,拒绝帖原题 一句话题意: 给一个ab串,求不连续的回文子序列的个数 看zars19的题解(和代码)写出来的 恩,回文子序列满足个性质,假设s[i]==s[j],他们的中点是mid 那么i+j==mid*2 卷积! a设为1,b设为0自己卷一下,然后反过来b为1_a为0再卷一下 阅读全文
posted @ 2017-03-07 21:50 cdcq_old 阅读(207) 评论(2) 推荐(0) 编辑