某王国为了规划城墙，找到了科学家发明了一种很神奇的粉刷器，该粉刷器可以粉刷出26种小写英文字母出来，但是他有一种缺陷，每次粉刷只可以在一个连续的区间内粉刷出同一个字符，新粉刷出来的字符会覆盖掉之前的字符，但是国王有要求，会给定一个含有n（n<=100）个字符的字符串，然后用该神奇的粉刷器去粉刷得到该串，由于时间非常紧，问至少需要粉刷几次才可以满足国王的要求。

只知道是区间DP，但是不会状态转移式。