6532: BZOJ2532:[Cerc2010]Costing Spells

Memory Limit:128 MB Time Limit:3 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

对于字符串 W,定义WRW反序后的字符串。先给定字符串S,求S的最大子串能表示成WWRWWR的形式。

S长度小于等于300000


输入格式


输出格式


样例输入

2
abrahellehhelleh
rachelhellabracadabra

样例输出

12
0

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: