题目内容

小红一开始有一个空串，每次操作可以在这个串的末尾添加任意个字符，另外最多有一次操作，可以复制当前字符串本身，然后粘贴到未尾。现在小红想知道，最少经过多少次操作，可以得到目标字符串。

题解

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