关于 FJ没有大的棕色的牛的近10条评论(全部评论)
已有的牛按字典序排列分别是： large brown silent large spotted silent large white noisy large white silent small brown noisy small brown silent small spotted noisy small spotted silent small white noisy jmisnal 2016-07-18 10:52 6楼
这个可以完全隐式遍历trie（rank1），也可以半隐式遍历（不存儿子全部存在的节点） Rapiz 2016-07-03 11:24 5楼
回复 @cstdio : rp问题 Hzoi_ 2016-02-15 17:52 4楼
在COGS上过了，USACO上WA掉……这不科学而且是全WA！！！！！ cstdio 2013-12-21 13:29 3楼
楼上++ digital-T 2013-11-16 20:10 2楼
建一棵字典树储存“不存在的牛”的信息，然后从根开始往下找 cstdio 2013-11-16 18:02 1楼

1434. [USACO Nov]FJ没有大的棕色的牛

★ 输入文件：nocow.in 输出文件：nocow.out 简单对比
时间限制：1 s 内存限制：256 MiB

FJ喜欢尽可能的收集许多不同类型的牛。

事实上，他已收集了几乎所有类型的牛，除了极少数的几个，这些牛写在一个名单上，这个名单有N行（1<= n <= 100）。名单看起来是这样的：

Farmer John has no large brown noisy cow.

Farmer John has no small white silent cow.

Farmer John has no large spotted noisy cow.

(FJ没有大的、棕色的、吵闹的牛。

FJ没有小的、白色的、安静的牛。

FJ没有大的、带斑点的、吵闹的牛。)

名单中的每一行描述的是一个农场上缺少的牛的形容词，每行包含相同数量的形容词（在本例中为3）。每行的形容词的数量可以在2到30之间。

除了名单上的牛，FJ有符合其他所有的形容词组合的牛。在这个例子中，第一个形容词可以是大的、小的，第二个形容词可以是棕色的，白色的，或有斑点的，第三个形容词可以是吵闹的或安静的。

这给出了2×3×2＝12种不同的组合，除了那些他的名单上提到的，FJ有满足其他组合的所有类型牛。

在这个例子中，a large, white, noisy(一个大的，白色的，吵闹的)牛是他的9头牛中的一只。可以确定的是，FJ最多有1,000,000,000头牛。

如果FJ的名单是按字典序排列的，农场中的第k头牛是什么样的？

第1行：两个整数，N和K。

第2..1 + N：每行的这样一句话："Farmer John has no large spotted noisy cow."。句子中的每个词，将是一个至多10个小写字母的字符串。看到字符串"cow."，表示句子结束；

1行：农场上第k牛的描述。

3 7
Farmer John has no large brown noisy cow.
Farmer John has no small white silent cow.
Farmer John has no large spotted noisy cow.

small spotted noisy

输入样例就是上面的问题描述的样例。当列表按字典序排列。FJ想知道他农场上第7头牛是什么样子的

输出是农场上第k头牛的描述。

40%的数据在名单中最多有两个形容词。

60%的数据，每一个形容词，有两个可能的情况。

100%的数据，每一个形容词有1..N种可能）。