第一题只过了93.75；第二题100%，匹配问题，直接暴力匹配，代码如下；第三题，dp，加上两条不同路径判断，没时间写q@q. #coding=utf-8 import sys def min_change(str2):     #compare with "ABCABC"     str1 = "ABC"     res = []     result = 0     for i in range(0,len(str2)):         if str2[i]!=str1[i%3]:             result += 1     res.append(result)     #compare with "BCABC"     result = 0     for i in range(0,len(str2)):         if str2[i]!=str1[(i+1)%3]:             result += 1     res.append(result)     #compare with "CABCABC"     result = 0     for i in range(0,len(str2)):         if str2[i]!=str1[(i+2)%3]:             result += 1     res.append(result)     return min(res) def change(n,k,substr):     res = []     for i in range(0,n-k+1):         res.append(min_change(substr[i:i+k]))     return min(res)              if __name__ == "__main__":     n = int(sys.stdin.readline().strip())     ans = 0     res = []     for i in range(n):         line = sys.stdin.readline().strip()         substr = sys.stdin.readline().strip()         n,k = map(int,line.split())         print n,k         res.append(change(n,k,substr))     for i in range(n):         print res[i]