class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
    	ArrayList<String> list = new ArrayList<String>();
    	Map<String,Integer> stringMap = new HashMap<String,Integer>();
    	Set<String> ansSet = new HashSet<String>();
        int length = s.length();
        System.out.println(length);
        for (int i= 0; i<length-9;i++) {

        	String sub = s.substring(i, i+10);
        	if(stringMap.containsKey(sub)) {
        		stringMap.put(sub,stringMap.get(sub)+1);
        		ansSet.add(sub);
        	}else {
        		stringMap.put(sub,1);
        	}

        }

        list.addAll(ansSet);
        return list;
    }

}