标签 manacher 下的文章:

BZOJ 4755: [Jsoi2016]扭动的回文串 马拉车+二分+hash
发表于: | 分类:Oi | 评论:0 | 阅读:187
md我最开始一直都在想怎么用后缀自动机实现通串上下匹配发现GG了,最后画个图突然发现这题是来逗比的…… 首先对于上下两个串跑一下$manacher$,这样我们也得到了每个位置的回文半径 然后我们分别枚举一下回文中心,处理一下拐弯的情况就行了 具体的处理方法:可以发...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP