Фон

Матрьошка (або російська матрьошка) являє собою набір ляльок , які підходять один в одного. Я випадково переплутав свою колекцію ляльок матрешки і не пам'ятаю, яка з них йде всередині.

Об'єктивна

Давши список унікальних струн, відсортуйте їх у вкладені ляльки-матрешки. Кожна струна - це індивідуальна лялька, а лялька матрешка - це список струн.

Правила

Нехай min(a,b)буде лексикографічний хв рядків aі b. Нехай a ⊂ bпозначають, що aє підрядком b. Потім,

1. Список ляльок матрьошка повинен бути відсортований лексикографічно
2. Рядок aможе вписатися в рядок, bякщоa ⊂ b
3. Якщо a ⊂ bі a ⊂ c, тоді aзайде всерединуmin(b,c)
4. Якщо і те, a ⊂ cі b ⊂ c, але a ⊄ b b ⊄ a, тоді тільки min(a,b)зайде всерединуc
5. Якщо і a ⊂ cі b ⊂ c, і також a ⊂ b, то тільки bзайде всередину c. Тобто, суперструни йдуть перед підрядками, щоб матрьошка не припинився передчасно.

Приклади

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 байт

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)])

Спробуйте в Інтернеті!

-28 байт із порадами від @dylnan, пошук помилок у @Dennis та виправлення помилок від @ Mr.Xcoder