比如L=4,
0000 1000
0001 1001
0010 1010
0011 1011
0100 1100
0101 1101
0110 1110
0111 1111
左边一半有A(n-1)个对的，右边100后面接A(n-3),1100后面接A(n-4),至少很显然这些都是对的，也就是不会被感染的基因。
然后证明其他的一定包含111,101.这也很显然。
不过我是看了大家的结论才推的，不好意思。
mod 2005的话一定是有循环节的，2005这个数字不大，可以用计算极算一下这个训环节在那里，毕竟只要检查是否有连续4个重复，就算KMP用N次的话也不过就是O(N^2)吧。