【训练记录】2013-2014 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest @homework-7

本文介绍了一道寻找最长回文串的题目解法,利用后缀数组和Manacher算法来查找两个不相交子串B和D,使它们的连接B+D构成回文串且长度最长。通过枚举最长回文串并查询相应后缀或前缀实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题解

trac

这场题特别好,好多题要补

C

题意
找两个不交子串B,D,使得B+D是回文串,然后|B+D|最长
1e5

题解
常见字符串套路
后缀数组可以很方便的查一个区间和一个任意后缀的lcp,回文的话直接倒过来就好。
manacher然后枚举最长回文串作为B的后缀或D的前缀,响应的查一下就好了。下标对应仔细一点。抄板子挺好写的。
240行 = 1时40分钟。代码再准确一点,少调试50分钟就可以过了

总结:代码准确度提高!
后缀数组和回文数据结构的掌握还要加强!

code

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值