会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Alan_Zhao's blog
首页
联系
订阅
管理
2021年10月23日
P4287 [SHOI2011]双倍回文 - manacher
摘要: 题解 CSP 考前做道 manacher。 一个性质:一个字符串的本质不同回文子串个数是 \(\mathcal{O}(n)\) 级别的。 于是枚举这 \(\mathcal{O}(n)\) 个回文子串,逐个判断即可。 具体枚举方式见代码。 代码 #include <cstdio> #include <
阅读全文
posted @ 2021-10-23 10:03 Alan_Zhao_2007
阅读(24)
评论(0)
推荐(0)
编辑
公告