fyjjjj

字符串

动态规划(6) 平衡树(1) 树状数组(4) 背包(2) 递归(1)

/ 注册

全部文章 / 字符串（共1篇）

牛客14894 最长回文 manacher

题目链接其中借鉴的图片和部分说明来自传送门先用manacher把两个串都预处理一遍,求出Len数组，然后再遍历第一个字符串(第二个按道理来说也可以，但是没试过)因为要求l1 = r2 所以再遍历到第i点时,我们要把比较第二个字符串的第i - 2位置的回文串长度，选择最长的一个当作回文中点，然后以这...

2020-10-19

0 586