题解

题面描述

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

思路

题目内容

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

输入描述

第一行一个字符串 $s$ ，表示目标字符串，长度不超过 $1000$ 。

输出描述

输出一个整数，表示最少操作次数。

样例1

输入

ababababc

输出

6

说明

先执行四次添加操作，得到 $abab$ ，然后复制粘贴一次，得到 $abababab$ ，最后添加一次 $c$ 。