#P2532. [Cerc2010]Costing Spells吟诵咒文

    ID: 1584 传统题 1000ms 512MiB 尝试: 56 已通过: 22 难度: 7 上传者: 标签>CF2300提高+/省选-Manacher普通并查集路径压缩按大小合并添加/删除事件

[Cerc2010]Costing Spells吟诵咒文

题目描述

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

输入格式

第一行一个整数 TT 表示数据组数。

接下来 TT 行每行一个字符串 SS。

输出格式

TT 行,每行一个整数表示答案。

2
abrahellehhelleh
rachelhellabracadabra
12
0

数据范围

对于 100%100\% 的数据,保证 T≤35T\leq 35,SS 的长度小于等于 3×1053\times 10^5。