[AGC054A] Remove Substrings
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_agc054_a [AGC054A] Remove Substrings
题目描述
给定一个由小写英文字母组成、长度为 的字符串 。
你可以对 进行如下操作任意次：
- 选择一个首尾字符不同的连续（非空）子串，并将其删除。
请判断是否可以将 变为空字符串。如果可以，请输出所需的最小操作次数；如果不可以，输出 。
输入格式
输入以以下格式从标准输入读入：
输出格式
如果可以将 变为空字符串，输出所需的最小操作次数。如果不可以，输出 。
样例 1
输入
4
abba
输出
2
样例 2
输入
3
aba
输出
-1
说明/提示
限制
- 是由小写英文字母组成的长度为 的字符串。
样例解释 1
abba →（选择并删除 ab）→ ba →（选择并删除 ba）→ 空字符串。
由 ChatGPT 4.1 翻译