首页 > 最长回文
头像 buerdepepeqi
发表于 2019-08-07 21:38:04
传送门:https://ac.nowcoder.com/acm/problem/14894题意:从字符串A中选出[l1,r1]的一段和字符串B中选出[l2,r2]的一段,使得 r1=l2,并且两端字符串拼接起来是回文串,求最长回文串长度题解:对字符串A和字符串B各自进行一次manacher,求出p数 展开全文

等你来战

查看全部