← 返回题目列表

AtCoder · code_thanks_festival_2018_d

D. 串联

中文机器翻译题面 查看原题

配点 : 300 点

問題文

小写英文字母组成的字符串 S 。

这是 它是通过连接一个或多个第一个字符按字母顺序最小的字符串创建的,例如 code 。

每个原始字符串从未包含多个相同的初始字符。 可以连接形成

S 的最小字符串数是多少?

制約

  • 1 \leq |S| \leq 10^5
  • S 由小写字母组成

入力

输入将以以下格式从标准输入提供。

S

出力

连接 打印标题为 S 的最少字符串数。


入力例 1

codethanksfes

出力例 1

2

例如 您可以通过连接 codeth 和 anksfes 来完成此操作。


入力例 2

atcoder

出力例 2

1

atcoder 满足条件。


入力例 3

aaa

出力例 3

3