会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
2021年12月1日
P4199 万径人踪灭 题解
摘要: Description Luogu传送门 Solution 好名字。 像我这种懒狗肯定是直接看简化版题意啊! 题意让我们求不连续的回文子序列个数,我们发现并不是很好求,所以转换一下思路,求: 回文子序列个数(可连续) - 回文子串个数 回文子串个数很容易求出来,就是 \(manacher\) 板子,
阅读全文
posted @ 2021-12-01 23:17 xixike
阅读(42)
评论(0)
推荐(0)
编辑
公告