class Solution(object):
def findRepeatedDnaSequences(self, nums):
"""
:type s: str
:rtype: List[str]
"""
dic={}
res=[]
for i in range(len(nums)):
if nums[i:i+10] not in dic:
dic[nums[i:i+10]]=1
else:
if dic[nums[i:i+10]]==1:
res.append(nums[i:i+10])
dic[nums[i:i+10]]+=1
return res
