问题 5425 --擦除序列

5425: 擦除序列

题目描述

给你一个由字母构成的字符串 $S$。每一步都要擦除其中一个子序列，但要求被擦除的子序列必须是一个回文词。求擦除整个字符串的最少步数。 比如，将 `abcba` 从 `abyczbea` 擦除，就是合理的一步。

输入

共一行，一个字符串 $S$。

输出

一个整数，表示最少所需步数。

样例输入输出

输入#1 复制 
abb
输出#1 复制 
2

提示

对于 $100\%$ 的数据，$1 \leq |S| \leq 16$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏