题解

题面描述

给定目标字符串 $S$ （长度不超过 $1000$ ），起始为空串。每次操作可以在当前字符串末尾添加任意一个字符；另外至多允许一次操作，可以复制当前整个字符串并粘贴到末尾。问最少经过多少次操作可以得到目标字符串 $S$ 。

小红正在手工制作一条彩色丝带，丝带由一系列颜色线段串联而成。起初丝带是空的。每一步她可以选择以下一种行为：

给定她最终希望得到的颜色序列 $s$ （用小写字母代表不同颜色），请你计算最少需要多少步，才能让丝带上的颜色序列恰好与 $s$ 一致。