Distinct Echo Substrings LeetCode solution in Python

1
class Solution:
2
    def distinctEchoSubstrings(self, s: str) -> int:
3
        hash = set()
4
        n = len(s)
5
        for i in range(n):
6
            for j in range(i):
7

8
                if (i - j) & 1 == 1:
9

10
                    k = (i - j) // 2
11

12
                    if s[j : j + k + 1] == s[j + k + 1 : i + 1]:
13
                        hash.add(s[j : j + k + 1] + s[j + k + 1 : i + 1])
14
        return len(hash)