T446388 非众数

这题有没有python解法，我看Hard Version里面一个python AC的都没有

纯萌新，刚开始学算法，昨天就差最后一题了，

我的代码（最后3个测试点TLE过不去）

s = input()
num = 0
l = len(s)

for i in range(l):
    for j in range(i+1,l):
        a = list(s[i:j+1])          # 截取非空子串
        m = max(set(a),key=a.count) # 找非众数串
        if a.count(m) <= len(a)//2:
            num += 1

print(num)

求指导