2454: 随机性验证
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：242
Solved：59
Description
题目描述
给定一个字符串 s，若 s 的任意一个长度大于或等于 2 的子串中，某一字符出现次数超过该子串长度的一半，则 s 是不够随机的。否则，我们称 s 是随机的。请判断 s 是否是一个随机的字符串。
输入格式
单独一个字符串，表示 s。
输出格式
如果 s 满足随机的性质，输出 Random string；
否则，输出 Not a random string。
数据范围
记 s 的长度为 |s|，
对于 30% 的数据，1≤|s|≤1000；
对于 60% 的数据，1≤|s|≤10000；
对于 100% 的数据，1≤|s|≤100000。
保证 s 仅由英文小写字母组成。
样例数据
输入:
zmtc
输出:
Random string
输入:
iai
输出:
Not a random string
说明:
i出现了2次，超过了长度的一半
输入:
happy
输出:
Not a random string
说明:
对于子串app而言，p出现了两次，超过了长度的一半