P1776 - 随机性验证 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：2 解决：2

提交提交记录统计露一手!

给定一个字符串

，若

的任意一个长度大于或等于

的子串中，某一字符出现次数超过该子串长度的一半，则

是不够随机的。否则，我们称

是随机的。请判断

是否是一个随机的字符串。

单独一个字符串，表示。

记 $lns="http://www.w3.org/1998/Math/MathML"> �$ 的长度为 $lns="http://www.w3.org/1998/Math/MathML"> ∣ � ∣$ ，

对于 $lns="http://www.w3.org/1998/Math/MathML"> 30 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ � ∣ \leq 1000$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 60 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ � ∣ \leq 10000$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ � ∣ \leq 100000$ 。
保证 $lns="http://www.w3.org/1998/Math/MathML"> �$ 仅由英文小写字母组成。

happy

Not a random string

对于子串app而言，p出现了两次，超过了长度的一半

提交提交记录统计露一手!

1776：随机性验证