3365. 打字员吉吉木

单点时限: 1.0 sec

内存限制: 256 MB

吉吉木是职业打字员。她能熟练地掌握操作剪切板,通过复制粘贴加快打字。

她的 Word 是一种绿化版 Word,只提供了三种操作:

  • 在文本的末端输入一个字符。
  • 拷贝已输入的文本的任意连续的一段。注意这种操作会覆盖剪切板中原有的内容。
  • 将剪切板中的内容粘贴到文本的末端。

其他操作,例如删除啊、格式刷啊、剪切啊、移动光标啊,在这种绿化版 Word 里都是不存在的。

另外,由于老爷机运行速度缓慢,每步操作都需要一小时才能完成!

她的老板刚刚带给她一段文本,让她输入。她必须完全按照老板的要求、不多不少地,输入这段文本。

输入格式

一行一个字符串,由英文小写字母组成,长度不超过 $100$。

输出格式

输出完成这项任务最少需要多少小时。

样例

Input
abcabab
Output
6
Input
aaaaaaaaaaa
Output
7
Input
vnsdmvnsnsdmkvdmkvnsdmk
Output
15

提示

样例 1:

  • 输入 a
  • 输入 b
  • 输入 c
  • 复制 ab 到剪切板;
  • ab 粘贴在末尾;
  • ab 粘贴在末尾;

样例 2:

  • 输入 a
  • 输入 a
  • 输入 a
  • 复制 aaa 到剪切板;
  • aaa 粘贴在末尾;
  • 复制 aaaaa 到剪切板;
  • aaaaa 粘贴在末尾;

9 人解决,15 人已尝试。

14 份提交通过,共有 177 份提交。

7.0 EMB 奖励。

创建: 7 年,3 月前.

修改: 7 年,3 月前.

最后提交: 1 年,5 月前.

来源: 2017.9.27 ACM 选拔赛

题目标签