给一个字符串，求查询的区间包含多少个长度为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 < 2:dp[j] = 0elif j - i == 2 and len(set(s[i:j+1])) == 1: # 长度为3dp[j] = 1else: # 长度等于3但不满足条件或长度大于3dp[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