会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2022年3月11日
luogu P5446 [THUPC2018]绿绿和串串
摘要: 题面传送门 看上去像THUPC的签到题。 首先考虑一个$O(n\ln n)$的暴力,就是先枚举一个长度,然后往后暴力倍增,如果不能倍增就直接跳出。如果能到序列末尾那么这个东西就是可行的。 如何判可行大概就是manacher求个回文就好了。 然后发现对于$i>\frac{n}{2}$只需要倍增一次,剩
阅读全文
posted @ 2022-03-11 22:01 275307894a
阅读(39)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end