计算包含特定字符串的子字符串的数量

Question

我需要计算同时包含字符串s和a的{​​{1}}子字符串的数量。

这是我到目前为止所做的：

b

上面的代码可以正常工作，但是很慢。我该如何优化呢？

例如：

输入：

a = input().rstrip()
b = input().rstrip()
s = input().rstrip()
min_length = max(len(a), len(b))
n = len(s)
count = 0
for i in range(min_length, n+1):
    for j in range(n+1-i):
        temp = s[j:j+i]
        if (a in temp) and (b in temp):
            count += 1
print(count)

输出

ab
c
cabc

3 的子字符串是s，a和b，其中包含cab和abc作为子字符串。