原题链接本文同步发布于个人博客题意简述给定一个字符串sss，找到字符串的前缀aaa和后缀bbb合成为t(t=a+b)t(t=a+b)t(t=a+b)，aaa和bbb可以为空，求出长度最长的ttt数据范围s≤106s\leq 10^6s≤106题解呜呜呜，这题现场想了半天还是只会easy其实这题主要瓶颈在于求最长前缀回文串，我们首先可以用双指针扫一遍，具体来说就是一开始i=1,j=n...
原题链接本文同步发布于个人博客题意简述给定一个字符串sss，找到字符串的前缀aaa和后缀bbb合成为t(t=a+b)t(t=a+b)t(t=a+b)，aaa和bbb可以为空，求出长度最长的ttt数据范围s≤106s\leq 10^6s≤106题解呜呜呜，这题现场想了半天还是只会easy其实这题主要瓶颈在于求最长前缀回文串，我们首先可以用双指针扫一遍，具体来说就是一开始i=1,j=n...
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
