回文串
题号:NC200546
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个字符串,从中找出两个不相交且长度和最大非空回文子串,输出长度和。

输入描述:

一行一个只由小写字母组成的字符串 S 。
保证  。

输出描述:

一行一个整数,表示答案。
示例1

输入

复制
abccbaa

输出

复制
7

说明

第一个回文串为 "abccba",第二个回文串为 "a" 长度和为 7