2024.3.24-第四题-塔子哥删字符 - Problem Detail - CodeFun2000

ID: 837

Type: Default

1000ms

256MiB

Difficulty: 9

Uploaded By:

Tags>

拼多多

题目描述

塔子哥有一个长度为 $n$ 的字符串,这个字符串由26个小写字母组成。

塔子哥可以对这个字符串进行多次操作,每次操作可以把该字符串中一段连续的回文子串删除(单个字符也属于回文串),删除后剩下的串会拼在一起,请问最少需要多少次操作可以将这个字符串删光