顺便一提,在某个OJ上过了。
洛谷还是强啊
by Vanilla_chan @ 2021-02-15 18:12:39
前排Orz
by 7KByte @ 2021-02-15 18:13:21
@[SharpnessV](/user/119261) %%%
求助dalao
by Vanilla_chan @ 2021-02-15 18:30:49
ok,自行解决了。在最后统计答案的时候要先判断$ll[i]$和$rr[i]$都不为,才能更新ans。
hack数据是类似于`awa`这样自身就是回文串的数据。
```cpp
for(int i=1;i<=2*n+1;i+=2)
{
if(ll[i]&&rr[i]) ans=max(ans,ll[i]+rr[i]);
}
```
by Vanilla_chan @ 2021-02-15 18:34:27