Latar Belakang

Sebuah Matryoshka (atau boneka bersarang Rusia) adalah satu set boneka yang muat di dalam satu sama lain. Saya tidak sengaja mencampurkan koleksi boneka matryoshka saya dan saya tidak ingat yang mana yang ada di dalamnya.

Objektif

Diberikan daftar string yang unik , mengurutkannya menjadi boneka matryoshka bersarang. Setiap string adalah boneka individu, dan boneka matryoshka adalah daftar string.

Aturan

Membiarkan min(a,b)menjadi min lexicographic string adan b. Biarkan a ⊂ bmenyatakan itu aadalah substring dari b. Kemudian,

1. Daftar boneka matryoshka harus diurutkan secara leksikografis
2. String adapat masuk ke string bjikaa ⊂ b
3. Jika a ⊂ bdan a ⊂ c, maka aakan masuk ke dalammin(b,c)
4. Jika keduanya a ⊂ cdan b ⊂ c, tetapi a ⊄ b b ⊄ a, maka hanya min(a,b)akan masuk ke dalamc
5. Jika keduanya a ⊂ cdan b ⊂ c, dan juga a ⊂ b, maka hanya bakan masuk c. Yaitu, superstring berjalan sebelum substring sehingga matryoshka tidak dihentikan sebelum waktunya.

Contohnya

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 byte

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

Cobalah online!

-28 byte dengan tips dari @dylnan, bug find by @Dennis, dan bug fix oleh @ Mr.Xcoder