2532 - [Cerc2010]Costing Spells

对于字符串 W,定义WR为W反序后的字符串。先给定字符串S,求S的最大子串能表示成WWRWWR的形式。 S长度小于等于300000

输入

输出

样例

输入

2
abrahellehhelleh
rachelhellabracadabra

输出

12
0
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题