P3283. DNA序列

小慕正在处理一个生物信息项目，其中涉及由 A/C/G 和 T 四种字母组成的序列。这个序列的 GC-Ratio 定义为字母 G 和 C 出现的总次数除以序列的总长度。在项目中，GC-Ratio 的高低对判断基因的起始位置至关重要。 现在，小慕有一个很长的序列，以及一个限定的子串长度 N。他需要从左到右扫描这个序列，找出 GC-Ratio 最高且长度为 N 的第一个子串。 序列由 ACGT 四种字母构成，例如子串可以是 ACG、CG、CGT 等，但不会出现 AGT 或 CT 等不符合连续位置要求的组合。