7267. 空字符串 (Empty String)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：1.00 s 空间限制：512 MB ## 题目描述 给定一个由 $n$ 个字符组成的字符串，字符范围在 `a` 到 `z` 之间。 在每一步中，你可以删除任意两个相邻且相等的字符。你的目标是通过删除所有字符来构建一个空字符串。 问有多少种不同的消除方案可以实现这一目标？ ## 输入格式 仅一行，包含一个长度为 $n$ 的字符串。 ## 输出格式 输出一个整数：消除方案数对 $10^9+7$ 取模后的结果。 ## 输入输出样例 ### 输入 #1 ```text aabccb ``` ### 输出 #1 ```text 3 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 500$