Если вы хотите подсчитать количество перестановок длины 5 (отрегулируйте, если хотите для разных длин):
def MerCount(s): for i in xrange(len(s)-4): d[s[i:i+5]] += 1 return d