← 返回题目列表

AtCoder · dwango2017qual_b

B. Nico Nico 水平

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

配点 : 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