UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2532. [Cerc2010]Costing Spells

统计 下载数据

Description

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

S长度小于等于300000

Input

Output

Sample Input

2
abrahellehhelleh
rachelhellabracadabra

Sample Output

12
0

Hint

Source