2017年2月7日
BZOJ 3160 万径人踪灭
摘要： 题目链接：万径人踪灭 因为manachar写挂导致这道题调了好久……整个人都不好了…… 我们可以发现我们要求回文子序列的数目，并且要求不连续。那么我们显然可以用所有的数目减去连续的数目。 然后，我们可以非常轻易地发现(我怎么看不出来)如果我们只考虑一个字母的话，把这个串看成一个多项式，平方一下，第\ 阅读全文
posted @ 2017-02-07 19:38 lcf2000 阅读(144) 评论(0) 推荐(0) 编辑