← 返回题目列表

Codeforces · 1234/F

F. 又一个子串反转

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

给定一个字符串 $$$s$$$,仅包含前 $$$20$$$ 小写拉丁字母('a'、'b'、...、't')。

回想一下子字符串 $$$s[l;字符串 $$$s$$$ 的 r]$$$ 是字符串 $$$s_l s_{l + 1} \dots s_r$$$。例如,“codeforces”的子字符串是“code”、“force”、“f”、“for”,但不是“coder”和“top”。

您最多只能执行一次以下操作:选择某个子字符串 $$$s[l; r]$$$ 并将其反转(即字符串 $$$s_l s_{l + 1} \dots s_r$$$ 变为 $$$s_r s_{r - 1} \dots s_l$$$)。

您的目标是最大化由不同(即唯一)字符组成的 $$$s$$$ 的最大子字符串的长度。

如果该字符串中没有字符出现多次,则该字符串由不同的字符组成。例如,字符串“abcde”、“arctg”和“minecraft”由不同的字符组成,但字符串“codeforces”、“abacaba”不由不同的字符组成。

输入

输入的唯一行包含一个字符串 $$$s$$$,由不超过 $$$10^6$$$ 个字符 'a'、'b'、...、't'(前 $$$20$$$ 小写拉丁字母)组成。

输出

打印一个整数 — $$$s$$$ 中由不同字符组成的最大子串在反转不超过一个子串后的最大可能长度。

示例

输入 #1

abacaba

输出 #1

3

输入 #2

abcdecdf

输出 #2

6

输入 #3

aabbcc

输出 #3

3

输入#4

abcdeefc

输出#4

6