# 1314.py

def fattorizza (u,X):
  fattori=[]
  while u:
    for x in X:
      if u.startswith(x): fattori.append(x); u=u[len(x):]; break
    else: return None
  return fattori

X=['00','10','110','111']
u='001101111110010110'

print (fattorizza(u,X))
# ['00', '110', '111', '111', '00', '10', '110']