Antecedentes

Una muñeca matryoshka (o muñeca rusa de anidación) es un conjunto de muñecas que encajan unas dentro de otras. Accidentalmente mezclé mi colección de muñecas matryoshka y no recuerdo cuál entra dentro de cuál.

Objetivo

Dada una lista de cadenas únicas , clasifíquelas en muñecas matrioska anidadas. Cada cuerda es una muñeca individual, y una muñeca matryoshka es una lista de cuerdas.

Reglas

Dejar min(a,b)ser el min lexicográfico de cadenas ay b. Deje a ⊂ bque denote que aes una subcadena de b. Luego,

1. La lista de muñecas matryoshka debe clasificarse lexicográficamente
2. La cadena apuede caber en la cadena bsia ⊂ b
3. Si a ⊂ by a ⊂ c, entonces aentrarámin(b,c)
4. Si ambos a ⊂ cy b ⊂ c, pero a ⊄ b b ⊄ a, solo min(a,b)entraránc
5. Si ambos a ⊂ cy b ⊂ c, y también a ⊂ b, solo bentrarán c. Es decir, las supercadenas van antes que las subcadenas para que la matrioska no se termine prematuramente.

Ejemplos

In:
hahaha, hah, lol, lololol, bahaha, bah, haha, ah

Out:
bahaha, bah, ah
hahaha, haha, hah
lololol, lol

In:
aa, aaaa, a, aaaaaaaaaa

Out:
aaaaaaaaaa, aaaa, aa, a

Python 2 , 298 bytes

def f(x,E=enumerate):
 o=[]
 while any(x):
	for k,p in E(x):
	 e=0
	 if sum(i(p,j)for j in x)<1:
		for d,r in E(o):
		 if i(p,r[-1])*((r[-1]<e)or e==0):m,e=d,r[-1]
		if e:o[m]+=[p]
		else:o+=[[p]]
		x[k]=''
 print sorted(o)
i=lambda p,b:(b!=p)*any([p==b[j:j+len(p)]for j in range(len(b)-len(p)+1)])

Pruébalo en línea!

-28 bytes con consejos de @dylnan, búsqueda de errores por @Dennis y corrección de errores por @ Mr.Xcoder