from typing import List


class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        rlt=set()
        seq_set=set()
        for i in range(len(s)-10 + 1):
            seq=s[i:i+10]
            if seq not in seq_set:
                seq_set.add(seq)
            else:
                rlt.add(seq)
        return [r for r in rlt]


sol=Solution()
rlt=sol.findRepeatedDnaSequences("AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT")
print(rlt)
rlt=sol.findRepeatedDnaSequences("AAAAAAAAAAAAA")
print(rlt)
rlt=sol.findRepeatedDnaSequences("AAAAAAAAAA")
print(rlt)