[Cerc2010]Costing Spells

题目描述

对于字符串 W，定义W^R为W反序后的字符串。先给定字符串S，求S的最大子串能表示成WW^RWW^R的形式。

S长度小于等于300000

---

输入格式

---

输出格式

---

样例输入

2
abrahellehhelleh
rachelhellabracadabra

---

样例输出

12
0

---

提示

没有写明提示

---

题目来源

没有写明来源