2022年11月8日
P4555 最长双回文串 解题报告
摘要： 看到回文串，于是就想到了马拉车。 马拉车可以帮我们求出每个 $i$ 的最大扩展距离，容易得出，双回文串就是两个回文串拼一起。当然，两个回文串必须要相交，不然形不成一个字符串。 有的小可爱就会想直接找最大的两个扩展距离然后比一比，但是这是不行的。 因为两个回文串的相交部分必须砍成两个刚好相交的字符串， 阅读全文
posted @ 2022-11-08 20:20 _maze 阅读(127) 评论(0) 推荐(0)