Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 )
题意
给一个字符串, 求最长回文镜像子串长度
思路
Manacher + 镜像判断
算法实现 : Manacher算法总结
AC代码 ( kuangbin板子 )
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#de...
原创
2018-04-09 19:11:35 ·
238 阅读 ·
0 评论