配点 : 300 点
問題文
Niconico 字符串是什么?
重复次数超过25 除以 0 次的字符串。例如 25 呀 252525 和空字符串是微笑字符串,但是123 呀 225 不是微笑字符串。
一个字符串 S 作为其连续子字符串包含的最长 niconico 字符串的长度为 S 的 Nico Nico 等级
它被称为 。
例如 52525, 25025, 12151 的微笑等级是 4, 2, 0 。
二王后君是 0 从 9 数字和
由 ? 组成的字符串 T 和每个
通过将 ? 替换为您喜欢的数字,您可以创建一个仅由数字组成的字符串。
我正在尝试创建 T' 。二王后君可以制作的琴弦
找到 T' 的最大微笑级别。
字符
制約
- 1 ≦ |T| ≦ 10^5
- T 是 0 从 9 号码?
?。
入力
输入是按以下格式从标准输入给出的。
T
出力
二王后君可以创建的字符串 T' 的最大微笑级别 输出为 1 行。
入力例 1
12??567890
出力例 1
4
? 从前往后
替换为 5 和
我讨厌 2 替换为 1252567890 然后,2 从第一个字符开始 5 字符是 2525 和微笑级别 4 字符串。
根本不出现
入力例 2
65?5?4?
出力例 2
2
入力例 3
314159265358979
出力例 3
0
25 的字符串是笑脸。 0 。
入力例 4
2???5????
出力例 4
8
入力例 5
52
出力例 5
0