2021年12月1日
P4199 万径人踪灭 题解
摘要： Description Luogu传送门 Solution 好名字。 像我这种懒狗肯定是直接看简化版题意啊！ 题意让我们求不连续的回文子序列个数，我们发现并不是很好求，所以转换一下思路，求： 回文子序列个数（可连续） - 回文子串个数 回文子串个数很容易求出来，就是 \(manacher\) 板子， 阅读全文
posted @ 2021-12-01 23:17 xixike 阅读(42) 评论(0) 推荐(0) 编辑