给一个字符串，求查询的区间包含多少个长度为3且字符相同的连续字串。例如aaabbbb，查询【1，6】答案是2，查询【1，7】答案是3。从大佬那边知道这道题用前缀和做，但我还是想知道为啥我的写法只能过13.33，查了老半天，哪里逻辑有问题呢？n, k = map(int, input().split())s = input()query = [] #存储查询区间for _ in range(k):     l, r = map(int, input().split())    query.append([l-1,r-1])res = [0] * kdp = [0] * nfor i in range(n):    # i开头，j结尾    for j in range(i, n):         if j - i             dp[j] = 0        elif j - i == 2 and len(set(s[i:j+1])) == 1: # 长度为3            dp[j] = 1        else: # 长度等于3但不满足条件或长度大于3             dp[j] = dp[j-1] + (s[j] == s[j-1] and s[j] == s[j-2])        if [i,j] in query: #如果该区间需要查询            idx = query.index([i,j])            res[idx] = dp[j]    print(dp)#打印结果for i in res:    print(i)

一道都没写出来第一题：查询长度为3且相同的字串数量，要么时间超了要么内存超了第二题：给定数组长度以及元素之和，求某个位置的最大值，限制元素都是正整数且相差不超过1第三题：所有路径权重之和第四题：因子数量来个佬告诉鼠鼠解题思路

之前收到电话通知简历过了，给我安排笔试时间，但是一直没收到邮件。然后找到hr，告诉我测评没过。。问问大家，性格测评要怎么选，哪些厂会因为测评挂人呢？

第一题 暴力过了90第二题修路 遍历过了80 然后一直提示我input有问题第三题 编辑距离

前两题很快做出来了，第三题水滴连通没思路，磨蹭到交卷还是0