A2429. SZA-Template
编程题
省选/NOI-
知识点
题目描述
你打算在纸上印一串字母。
为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的**所有**字母印到纸上。
同一个位置的相同字符可以印多次。例如：用
因为刻印章是一个不太容易的工作，你希望印章的字符串长度尽可能小。
为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的**所有**字母印到纸上。
同一个位置的相同字符可以印多次。例如：用
aba 这个印章可以完成印制 ababa 的工作（中间的 a 被印了两次）。但是，因为印上去的东西不能被抹掉，在同一位置上印不同字符是不允许的。例如：用 aba 这个印章不可以完成印制 abcba 的工作。因为刻印章是一个不太容易的工作，你希望印章的字符串长度尽可能小。
输入格式
输入一个长度不超过 $5 \times 10^5$ 的非空字符串（只包含小写字母），代表要在纸上印的字符。
输出格式
输出一个整数，代表印章上字符串长度的最小值。
输入输出样例
输入 #1
ababbababbabababbabababbababbaba
输出 #1
8
说明/提示
印章为
印制过程如下：
```plain
ababbababbabababbabababbababbaba
ababbaba
ababbaba
ababbaba
ababbaba
ababbaba
```
ababbaba。印制过程如下：
```plain
ababbababbabababbabababbababbaba
ababbaba
ababbaba
ababbaba
ababbaba
ababbaba
```