会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cjgjh's Blog
博客搬迁:[fexuile](https://www.cnblogs.com/fexuile/)。 欢迎水表QwQ
首页
新随笔
管理
【BZOJ3676】 [Apio2014]回文串(SAM,manacher)
传送门
BZOJ
洛谷
Solution
考虑我们每找到一个回文串就更新一次答案,跑个SAM,这样子复杂度是爆炸的。
接下来的就是优化:
我们可以倍增跳直到跳不了,最后的siz就是出现次数。
没了?没了!
代码实现
代码戳这里
posted @
2019-03-25 23:39
QwQGJH
阅读(
154
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告