Empty String

题目描述

给定一个由 n 个字符组成的字符串，字符在 a 到 z 之间。 在每一步，你可以删除任意两个相邻且相等的字符。你的目标是通过删除所有字符构造出一个空字符串。 有多少种方法可以做到这一点？

输入格式

唯一一行输入是一个长度为 n 的字符串。

输出格式

输出一个整数：方法数对 $10^9+7$ 取模。

aabccb

3

提示

$1 \le n \le 500$

标签: CSES1080|计数问题

来源

CSES1080|计数问题