背景

一个俄罗斯套娃（或俄语嵌套娃娃）是一组相互匹配的内部娃娃。我不小心弄混了我的俄罗斯套娃娃娃的收藏，我不记得里面有哪个。

目的

给定唯一字符串的列表，将它们分类到嵌套的俄罗斯套娃中。每个字符串是一个单独的玩偶，而俄罗斯套娃则是一个字符串列表。

规则

设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的错误修复