Type: Default

File IO: copy

2500ms

1024MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

给定一个小写字母字符串 $s$ ，您需要在电脑上输入它，每一秒钟您可以做如下三种操作之一。

求输入 $s$ 所需的最小时间。

只有一行，包含一个字符串 $s$ 。

输出一行一个整数表示答案。

aaaaaabaaa

编号	操作	剪切板	当前字符串
$1$	输入 `a`		`a`
$2$			`aa`
$3$			`aaa`
$4$	复制	`aaa`	`aaa`
$5$	粘贴		`aaaaaa`
$6$	输入 `b`		`aaaaaab`
$7$	粘贴		`aaaaaabaaa`

其余样例见下发文件。

对于所有数据，有：

子任务：

子任务编号	$\|s\| \le$	特殊性质	分值
$1$	$2000$	$s$ 中只有字符 `a`	$15$
$2$	$10$	无
$3$	$50$
$4$	$300$
$5$	$2000$
$6$	$1 \times 10^5$		$20$
$7$	$5 \times 10^5$		$5$

云斗学院 2026 省选计划系列模拟赛 #4

A. A. copy