粒子串

【题目描述】

在遥远的未来，银河系的边缘存在着一种神秘的能量串，它由两种独特的能量粒子交织而成——中子与质子。这种能量串只有在中子与质子数量完全相等时，才能达到最稳定的状态，从而释放出强大的保护力场，防止能量串的崩解。 小新，一位年轻的星际探险家，在一次探险中发现了一条古老的能量串 遗迹。他好奇地想知道，能否从这条遗迹中截取一段最长的、稳定的能量串，并计算出这段能量串由多少颗能量粒子组成。 中子用符号“X”表示，而质子用符号“Y”表示。小新的任务就是在这串复 杂的能量粒子序列中，找到最长的、中子与质子数量相等的子序列，从而揭示出这段能量串的最大潜力。

【输入格式】

一行，一个由 X 和 Y 组成的字符串。

【输出格式】

一行一个整数，表示最长的稳定的宝石串有多少颗宝石组成。

【样例 1 输入】

XYXXYX

【样例 1 输出】

4

【样例 1 解释】

选择第2个到第5个

【数据范围】

对于 30% 的数据， 1≤n≤20；

对于 60% 的数据， 1≤n≤500；

对于 100% 的数据， 1≤n≤100000。

暴力60分...