给定目标字符串 S(长度不超过 1000),起始为空串。每次操作可以在当前字符串末尾添加任意一个字符;另外至多允许一次操作,可以复制当前整个字符串并粘贴到末尾。问最少经过多少次操作可以得到目标字符串 S。
小红一开始有一个空串,每次操作可以在这个串的末尾添加任意个字符,另外最多有一次操作,可以复制当前字符串本身,然后粘贴到未尾。现在小红想知道,最少经过多少次操作,可以得到目标字符串。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册