AaronPolaris的留言板

AaronPolaris 2020-01-02 06:44:10

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

89 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

最小费用最大流

圆的扫描线+树上删边游戏

思路：首先用manacher可以求出以i和i+1中间为对称轴，最长回文串能扩增的长度p[i]。然后4*(y-x)能更新答案，当且仅当y≤x+p[x]/2且y-p[y]≤x。按i-p[i]将所有点排序，依次插入set中，查询x+p[x]/2的前驱更新答案，时间复杂度O(n*logn)。 ——AaronPolaris //By SiriusRen #include ...

662

社区成员

253,719

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章