思路：好久不见，今天要开始真正写题了。这个题之前我的理解有点问题，导致写了很久最终都是一直都只能过样例。需要注意的是输出中每一个“1”都是和别的输出相互独立的，比如输入以下样例
输入样例： 8 2 abababab 输出样例： 00011101
在输出字符串当中每一个“1”都代表原字符串中该位置以前包括该位置的字符都是满足题目要求的ABAB或ABABA类型。
刚开始没有理解好以上，导致我错误的理解是既然都能找到既然都是ABABA类型了，那肯定也是前缀也是ABAB，那我只需要找前缀为ABAB类型的就行啊。所以，而且我之前的输出一直都是前面一直为0后段一直为1。所以说样例也是有点坑，完全符合我了错误的思路。