← 返回题目列表

AtCoder · abc418_b

D. 你是一个茶壶

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

分数: 200 点

问题陈述

我以T开始,以T结束,我充满了T。我是什么?

对于字符串 t,定义 填充率 如下:

  • 如果第一个和最后一个字符 t 都是 t 和 |t| \geq 3: 让 x 是数量 t in t。那么填充率为 t is \displaystyle\frac{x-2}{|t|-2},其中 |t| 表示长度 t.
  • 否则:填充率 t is 0.

给你一个字符串 S。求子串的最大可能填充率 S.

什么是子串? A 子字符串 of S 是从开头和结尾删除零个或多个字符得到的字符串 S。 例如, ab, bc,和 bcd 是子串 abcd,同时 ac, dc,和 e 不是以下的子串 abcd.

约束

  • 1 \leq |S| \leq 100
  • S 是由小写英文字母组成的字符串。

输入

输入由标准输入按以下格式给出:

S

输出

打印子串的最大可能填充率 S.

当与真实值的绝对误差最大时,您的输出将被判断为正确 10^{-9}.


样本输入 1

attitude

示例输出 1

0.50000000000000000

ttit 是一个子串 S,其填充率为 \displaystyle\frac{3-2}{4-2} = \frac{1}{2}.

不存在填充率大于的子串 \frac{1}{2},所以答案是 \frac{1}{2}.


示例输入 2

ottottott

示例输出 2

0.66666666666666667

ttottott 是一个子串 S,其填充率为 \displaystyle\frac{6-2}{8-2} = \frac{2}{3}.

不存在填充率大于的子串 \frac{2}{3},所以答案是 \frac{2}{3}.


示例输入 3

coffeecup

示例输出 3

0.00000000000000000

ff 是一个子串 S,其填充率为 0.

不存在填充率大于的子串 0,所以答案是 0.