GCJ Qualification Round 2016 D题

这题就是找规律。小数据还是挺容易想的。大数据得再深入分析一下。

题意挺绕的。

其实就是字符串转换。字符串只能有两种字母，L或G。给定K和C，就能通过规则生成目标字符串。

那么，如果知道了K和C，以及目标字符串，那么是能够倒推出原字符串的。

现在问题是，目标字符串也不全给你看，限定你最多看s个。但是呢，也不要求你完全倒推出原字符串，而是只需要知道原字符串里是不是至少有一个G字符即可。

小数据极其简单，为什么呢，因为S=K，而看S个目标串字符完全可以倒推出原字符串啊。

因为原串的第1个字符，会在目标串的第1个字符；原串的第2个字符，会在目标串的第K+2个字符；原串的第3个字符，会在目标串的第2*K+3个字符……

然而，仅仅为了知道原串中是不是至少有一个G字符，必然不需要看这么多。于是继续分析。