Galaxy_Engineer的博客

【模板】manacher算法 题目描述 给出一个只由小写英文字符a,b,c,…y,z\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt za,b,c,…y,z 组成的字符串SSS,求SSS中最长回文串的长度 。 字符串长度为nnn。 输入格式 一行小写英文字符a,b,c,…y,z\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt za,b,c,…y,z组成的字符串SSS。 输出格式 一个整数表示答