Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

雁过留声——字典树

Posted by fanhqme at 2009-08-24 16:02:52 on Problem 3746 and last updated at 2009-08-24 16:12:37

这题的产生式如下：
<sentence>::= <S><I> | <S><T><O> | <P><S><I> | <S><P><I> | <S><I><P> | <P><S><T><O> | <S><P><T><O> | <S><T><P><O> | <S><T><O><P>
<S>::= pron. | art.n. | art.adj.n.
<I>::= v. | adv.v. | vi. | adv.vi.
<T>::= v. | adv.v. | vt. | adv.vt.
<O>::= pron. | art.n. | art.adj.n.
<P>::= prep.pron. | prep.art.n. | prep.art.adj.n.

只要试图将得到的句子解析，并匹配以上产生式产生出得句型即可！

解析句子的方法：建一个字典树，把得到的单词统统插入，并记录词性。
读入每个句子，然后分离单词，再查找词性
不要用AC自动机之类的东西...只是查找
字典树写256叉或26叉或2叉都可以，内存好宽：）

匹配句型的方法：
法一：无敌的if then else......我不敢用
法二：根据产生式进行深搜      我没有学相关技术
法三：恐怕只剩下一种方法了：把所有句型都列出来！

这个题的输入比较恶心。
我用scanf+sscanf得到了无数个WA
建议使用gets读行然后自己写函数分离字符串。
实践证明，所有不是字母的东西可以统统算标点，所有的标点可以统统当做空格。

另外，程序最好写的鲁棒一点。
如果re了，不妨看看当字典树查找失败时是不是会导致访问NULL
这个让我匪夷所思的挂了几次。真不知道数据里的句子都长什么样~……~

一下是我的句型表

char *sentences[588]={
"pron.v.",
"pron.vi.",
"pron.adv.v.",
"pron.adv.vi.",
"art.n.v.",
"art.n.vi.",
"art.n.adv.v.",
"art.n.adv.vi.",
"art.adj.n.v.",
"art.adj.n.vi.",
"art.adj.n.adv.v.",
"art.adj.n.adv.vi.",
"prep.pron.pron.v.",
"prep.pron.pron.vi.",
"prep.pron.pron.adv.v.",
"prep.pron.pron.adv.vi.",
"prep.pron.art.n.v.",
"prep.pron.art.n.vi.",
"prep.pron.art.n.adv.v.",
"prep.pron.art.n.adv.vi.",
"prep.pron.art.adj.n.v.",
"prep.pron.art.adj.n.vi.",
"prep.pron.art.adj.n.adv.v.",
"prep.pron.art.adj.n.adv.vi.",
"prep.art.n.pron.v.",
"prep.art.n.pron.vi.",
"prep.art.n.pron.adv.v.",
"prep.art.n.pron.adv.vi.",
"prep.art.n.art.n.v.",
"prep.art.n.art.n.vi.",
"prep.art.n.art.n.adv.v.",
"prep.art.n.art.n.adv.vi.",
"prep.art.n.art.adj.n.v.",
"prep.art.n.art.adj.n.vi.",
"prep.art.n.art.adj.n.adv.v.",
"prep.art.n.art.adj.n.adv.vi.",
"prep.art.adj.n.pron.v.",
"prep.art.adj.n.pron.vi.",
"prep.art.adj.n.pron.adv.v.",
"prep.art.adj.n.pron.adv.vi.",
"prep.art.adj.n.art.n.v.",
"prep.art.adj.n.art.n.vi.",
"prep.art.adj.n.art.n.adv.v.",
"prep.art.adj.n.art.n.adv.vi.",
"prep.art.adj.n.art.adj.n.v.",
"prep.art.adj.n.art.adj.n.vi.",
"prep.art.adj.n.art.adj.n.adv.v.",
"prep.art.adj.n.art.adj.n.adv.vi.",
"pron.prep.pron.v.",
"pron.prep.pron.vi.",
"pron.prep.pron.adv.v.",
"pron.prep.pron.adv.vi.",
"pron.prep.art.n.v.",
"pron.prep.art.n.vi.",
"pron.prep.art.n.adv.v.",
"pron.prep.art.n.adv.vi.",
"pron.prep.art.adj.n.v.",
"pron.prep.art.adj.n.vi.",
"pron.prep.art.adj.n.adv.v.",
"pron.prep.art.adj.n.adv.vi.",
"art.n.prep.pron.v.",
"art.n.prep.pron.vi.",
"art.n.prep.pron.adv.v.",
"art.n.prep.pron.adv.vi.",
"art.n.prep.art.n.v.",
"art.n.prep.art.n.vi.",
"art.n.prep.art.n.adv.v.",
"art.n.prep.art.n.adv.vi.",
"art.n.prep.art.adj.n.v.",
"art.n.prep.art.adj.n.vi.",
"art.n.prep.art.adj.n.adv.v.",
"art.n.prep.art.adj.n.adv.vi.",
"art.adj.n.prep.pron.v.",
"art.adj.n.prep.pron.vi.",
"art.adj.n.prep.pron.adv.v.",
"art.adj.n.prep.pron.adv.vi.",
"art.adj.n.prep.art.n.v.",
"art.adj.n.prep.art.n.vi.",
"art.adj.n.prep.art.n.adv.v.",
"art.adj.n.prep.art.n.adv.vi.",
"art.adj.n.prep.art.adj.n.v.",
"art.adj.n.prep.art.adj.n.vi.",
"art.adj.n.prep.art.adj.n.adv.v.",
"art.adj.n.prep.art.adj.n.adv.vi.",
"pron.v.prep.pron.",
"pron.v.prep.art.n.",
"pron.v.prep.art.adj.n.",
"pron.vi.prep.pron.",
"pron.vi.prep.art.n.",
"pron.vi.prep.art.adj.n.",
"pron.adv.v.prep.pron.",
"pron.adv.v.prep.art.n.",
"pron.adv.v.prep.art.adj.n.",
"pron.adv.vi.prep.pron.",
"pron.adv.vi.prep.art.n.",
"pron.adv.vi.prep.art.adj.n.",
"art.n.v.prep.pron.",
"art.n.v.prep.art.n.",
"art.n.v.prep.art.adj.n.",
"art.n.vi.prep.pron.",
"art.n.vi.prep.art.n.",
"art.n.vi.prep.art.adj.n.",
"art.n.adv.v.prep.pron.",
"art.n.adv.v.prep.art.n.",
"art.n.adv.v.prep.art.adj.n.",
"art.n.adv.vi.prep.pron.",
"art.n.adv.vi.prep.art.n.",
"art.n.adv.vi.prep.art.adj.n.",
"art.adj.n.v.prep.pron.",
"art.adj.n.v.prep.art.n.",
"art.adj.n.v.prep.art.adj.n.",
"art.adj.n.vi.prep.pron.",
"art.adj.n.vi.prep.art.n.",
"art.adj.n.vi.prep.art.adj.n.",
"art.adj.n.adv.v.prep.pron.",
"art.adj.n.adv.v.prep.art.n.",
"art.adj.n.adv.v.prep.art.adj.n.",
"art.adj.n.adv.vi.prep.pron.",
"art.adj.n.adv.vi.prep.art.n.",
"art.adj.n.adv.vi.prep.art.adj.n.",
"pron.v.pron.",
"pron.v.art.n.",
"pron.v.art.adj.n.",
"pron.vt.pron.",
"pron.vt.art.n.",
"pron.vt.art.adj.n.",
"pron.adv.v.pron.",
"pron.adv.v.art.n.",
"pron.adv.v.art.adj.n.",
"pron.adv.vt.pron.",
"pron.adv.vt.art.n.",
"pron.adv.vt.art.adj.n.",
"art.n.v.pron.",
"art.n.v.art.n.",
"art.n.v.art.adj.n.",
"art.n.vt.pron.",
"art.n.vt.art.n.",
"art.n.vt.art.adj.n.",
"art.n.adv.v.pron.",
"art.n.adv.v.art.n.",
"art.n.adv.v.art.adj.n.",
"art.n.adv.vt.pron.",
"art.n.adv.vt.art.n.",
"art.n.adv.vt.art.adj.n.",
"art.adj.n.v.pron.",
"art.adj.n.v.art.n.",
"art.adj.n.v.art.adj.n.",
"art.adj.n.vt.pron.",
"art.adj.n.vt.art.n.",
"art.adj.n.vt.art.adj.n.",
"art.adj.n.adv.v.pron.",
"art.adj.n.adv.v.art.n.",
"art.adj.n.adv.v.art.adj.n.",
"art.adj.n.adv.vt.pron.",
"art.adj.n.adv.vt.art.n.",
"art.adj.n.adv.vt.art.adj.n.",
"prep.pron.pron.v.pron.",
"prep.pron.pron.v.art.n.",
"prep.pron.pron.v.art.adj.n.",
"prep.pron.pron.vt.pron.",
"prep.pron.pron.vt.art.n.",
"prep.pron.pron.vt.art.adj.n.",
"prep.pron.pron.adv.v.pron.",
"prep.pron.pron.adv.v.art.n.",
"prep.pron.pron.adv.v.art.adj.n.",
"prep.pron.pron.adv.vt.pron.",
"prep.pron.pron.adv.vt.art.n.",
"prep.pron.pron.adv.vt.art.adj.n.",
"prep.pron.art.n.v.pron.",
"prep.pron.art.n.v.art.n.",
"prep.pron.art.n.v.art.adj.n.",
"prep.pron.art.n.vt.pron.",
"prep.pron.art.n.vt.art.n.",
"prep.pron.art.n.vt.art.adj.n.",
"prep.pron.art.n.adv.v.pron.",
"prep.pron.art.n.adv.v.art.n.",
"prep.pron.art.n.adv.v.art.adj.n.",
"prep.pron.art.n.adv.vt.pron.",
"prep.pron.art.n.adv.vt.art.n.",
"prep.pron.art.n.adv.vt.art.adj.n.",
"prep.pron.art.adj.n.v.pron.",
"prep.pron.art.adj.n.v.art.n.",
"prep.pron.art.adj.n.v.art.adj.n.",
"prep.pron.art.adj.n.vt.pron.",
"prep.pron.art.adj.n.vt.art.n.",
"prep.pron.art.adj.n.vt.art.adj.n.",
"prep.pron.art.adj.n.adv.v.pron.",
"prep.pron.art.adj.n.adv.v.art.n.",
"prep.pron.art.adj.n.adv.v.art.adj.n.",
"prep.pron.art.adj.n.adv.vt.pron.",
"prep.pron.art.adj.n.adv.vt.art.n.",
"prep.pron.art.adj.n.adv.vt.art.adj.n.",
"prep.art.n.pron.v.pron.",
"prep.art.n.pron.v.art.n.",
"prep.art.n.pron.v.art.adj.n.",
"prep.art.n.pron.vt.pron.",
"prep.art.n.pron.vt.art.n.",
"prep.art.n.pron.vt.art.adj.n.",
"prep.art.n.pron.adv.v.pron.",
"prep.art.n.pron.adv.v.art.n.",
"prep.art.n.pron.adv.v.art.adj.n.",
"prep.art.n.pron.adv.vt.pron.",
"prep.art.n.pron.adv.vt.art.n.",
"prep.art.n.pron.adv.vt.art.adj.n.",
"prep.art.n.art.n.v.pron.",
"prep.art.n.art.n.v.art.n.",
"prep.art.n.art.n.v.art.adj.n.",
"prep.art.n.art.n.vt.pron.",
"prep.art.n.art.n.vt.art.n.",
"prep.art.n.art.n.vt.art.adj.n.",
"prep.art.n.art.n.adv.v.pron.",
"prep.art.n.art.n.adv.v.art.n.",
"prep.art.n.art.n.adv.v.art.adj.n.",
"prep.art.n.art.n.adv.vt.pron.",
"prep.art.n.art.n.adv.vt.art.n.",
"prep.art.n.art.n.adv.vt.art.adj.n.",
"prep.art.n.art.adj.n.v.pron.",
"prep.art.n.art.adj.n.v.art.n.",
"prep.art.n.art.adj.n.v.art.adj.n.",
"prep.art.n.art.adj.n.vt.pron.",
"prep.art.n.art.adj.n.vt.art.n.",
"prep.art.n.art.adj.n.vt.art.adj.n.",
"prep.art.n.art.adj.n.adv.v.pron.",
"prep.art.n.art.adj.n.adv.v.art.n.",
"prep.art.n.art.adj.n.adv.v.art.adj.n.",
"prep.art.n.art.adj.n.adv.vt.pron.",
"prep.art.n.art.adj.n.adv.vt.art.n.",
"prep.art.n.art.adj.n.adv.vt.art.adj.n.",
"prep.art.adj.n.pron.v.pron.",
"prep.art.adj.n.pron.v.art.n.",
"prep.art.adj.n.pron.v.art.adj.n.",
"prep.art.adj.n.pron.vt.pron.",
"prep.art.adj.n.pron.vt.art.n.",
"prep.art.adj.n.pron.vt.art.adj.n.",
"prep.art.adj.n.pron.adv.v.pron.",
"prep.art.adj.n.pron.adv.v.art.n.",
"prep.art.adj.n.pron.adv.v.art.adj.n.",
"prep.art.adj.n.pron.adv.vt.pron.",
"prep.art.adj.n.pron.adv.vt.art.n.",
"prep.art.adj.n.pron.adv.vt.art.adj.n.",
"prep.art.adj.n.art.n.v.pron.",
"prep.art.adj.n.art.n.v.art.n.",
"prep.art.adj.n.art.n.v.art.adj.n.",
"prep.art.adj.n.art.n.vt.pron.",
"prep.art.adj.n.art.n.vt.art.n.",
"prep.art.adj.n.art.n.vt.art.adj.n.",
"prep.art.adj.n.art.n.adv.v.pron.",
"prep.art.adj.n.art.n.adv.v.art.n.",
"prep.art.adj.n.art.n.adv.v.art.adj.n.",
"prep.art.adj.n.art.n.adv.vt.pron.",
"prep.art.adj.n.art.n.adv.vt.art.n.",
"prep.art.adj.n.art.n.adv.vt.art.adj.n.",
"prep.art.adj.n.art.adj.n.v.pron.",
"prep.art.adj.n.art.adj.n.v.art.n.",
"prep.art.adj.n.art.adj.n.v.art.adj.n.",
"prep.art.adj.n.art.adj.n.vt.pron.",
"prep.art.adj.n.art.adj.n.vt.art.n.",
"prep.art.adj.n.art.adj.n.vt.art.adj.n.",
"prep.art.adj.n.art.adj.n.adv.v.pron.",
"prep.art.adj.n.art.adj.n.adv.v.art.n.",
"prep.art.adj.n.art.adj.n.adv.v.art.adj.n.",
"prep.art.adj.n.art.adj.n.adv.vt.pron.",
"prep.art.adj.n.art.adj.n.adv.vt.art.n.",
"prep.art.adj.n.art.adj.n.adv.vt.art.adj.n.",
"pron.prep.pron.v.pron.",
"pron.prep.pron.v.art.n.",
"pron.prep.pron.v.art.adj.n.",
"pron.prep.pron.vt.pron.",
"pron.prep.pron.vt.art.n.",
"pron.prep.pron.vt.art.adj.n.",
"pron.prep.pron.adv.v.pron.",
"pron.prep.pron.adv.v.art.n.",
"pron.prep.pron.adv.v.art.adj.n.",
"pron.prep.pron.adv.vt.pron.",
"pron.prep.pron.adv.vt.art.n.",
"pron.prep.pron.adv.vt.art.adj.n.",
"pron.prep.art.n.v.pron.",
"pron.prep.art.n.v.art.n.",
"pron.prep.art.n.v.art.adj.n.",
"pron.prep.art.n.vt.pron.",
"pron.prep.art.n.vt.art.n.",
"pron.prep.art.n.vt.art.adj.n.",
"pron.prep.art.n.adv.v.pron.",
"pron.prep.art.n.adv.v.art.n.",
"pron.prep.art.n.adv.v.art.adj.n.",
"pron.prep.art.n.adv.vt.pron.",
"pron.prep.art.n.adv.vt.art.n.",
"pron.prep.art.n.adv.vt.art.adj.n.",
"pron.prep.art.adj.n.v.pron.",
"pron.prep.art.adj.n.v.art.n.",
"pron.prep.art.adj.n.v.art.adj.n.",
"pron.prep.art.adj.n.vt.pron.",
"pron.prep.art.adj.n.vt.art.n.",
"pron.prep.art.adj.n.vt.art.adj.n.",
"pron.prep.art.adj.n.adv.v.pron.",
"pron.prep.art.adj.n.adv.v.art.n.",
"pron.prep.art.adj.n.adv.v.art.adj.n.",
"pron.prep.art.adj.n.adv.vt.pron.",
"pron.prep.art.adj.n.adv.vt.art.n.",
"pron.prep.art.adj.n.adv.vt.art.adj.n.",
"art.n.prep.pron.v.pron.",
"art.n.prep.pron.v.art.n.",
"art.n.prep.pron.v.art.adj.n.",
"art.n.prep.pron.vt.pron.",
"art.n.prep.pron.vt.art.n.",
"art.n.prep.pron.vt.art.adj.n.",
"art.n.prep.pron.adv.v.pron.",
"art.n.prep.pron.adv.v.art.n.",
"art.n.prep.pron.adv.v.art.adj.n.",
"art.n.prep.pron.adv.vt.pron.",
"art.n.prep.pron.adv.vt.art.n.",
"art.n.prep.pron.adv.vt.art.adj.n.",
"art.n.prep.art.n.v.pron.",
"art.n.prep.art.n.v.art.n.",
"art.n.prep.art.n.v.art.adj.n.",
"art.n.prep.art.n.vt.pron.",
"art.n.prep.art.n.vt.art.n.",
"art.n.prep.art.n.vt.art.adj.n.",
"art.n.prep.art.n.adv.v.pron.",
"art.n.prep.art.n.adv.v.art.n.",
"art.n.prep.art.n.adv.v.art.adj.n.",
"art.n.prep.art.n.adv.vt.pron.",
"art.n.prep.art.n.adv.vt.art.n.",
"art.n.prep.art.n.adv.vt.art.adj.n.",
"art.n.prep.art.adj.n.v.pron.",
"art.n.prep.art.adj.n.v.art.n.",
"art.n.prep.art.adj.n.v.art.adj.n.",
"art.n.prep.art.adj.n.vt.pron.",
"art.n.prep.art.adj.n.vt.art.n.",
"art.n.prep.art.adj.n.vt.art.adj.n.",
"art.n.prep.art.adj.n.adv.v.pron.",
"art.n.prep.art.adj.n.adv.v.art.n.",
"art.n.prep.art.adj.n.adv.v.art.adj.n.",
"art.n.prep.art.adj.n.adv.vt.pron.",
"art.n.prep.art.adj.n.adv.vt.art.n.",
"art.n.prep.art.adj.n.adv.vt.art.adj.n.",
"art.adj.n.prep.pron.v.pron.",
"art.adj.n.prep.pron.v.art.n.",
"art.adj.n.prep.pron.v.art.adj.n.",
"art.adj.n.prep.pron.vt.pron.",
"art.adj.n.prep.pron.vt.art.n.",
"art.adj.n.prep.pron.vt.art.adj.n.",
"art.adj.n.prep.pron.adv.v.pron.",
"art.adj.n.prep.pron.adv.v.art.n.",
"art.adj.n.prep.pron.adv.v.art.adj.n.",
"art.adj.n.prep.pron.adv.vt.pron.",
"art.adj.n.prep.pron.adv.vt.art.n.",
"art.adj.n.prep.pron.adv.vt.art.adj.n.",
"art.adj.n.prep.art.n.v.pron.",
"art.adj.n.prep.art.n.v.art.n.",
"art.adj.n.prep.art.n.v.art.adj.n.",
"art.adj.n.prep.art.n.vt.pron.",
"art.adj.n.prep.art.n.vt.art.n.",
"art.adj.n.prep.art.n.vt.art.adj.n.",
"art.adj.n.prep.art.n.adv.v.pron.",
"art.adj.n.prep.art.n.adv.v.art.n.",
"art.adj.n.prep.art.n.adv.v.art.adj.n.",
"art.adj.n.prep.art.n.adv.vt.pron.",
"art.adj.n.prep.art.n.adv.vt.art.n.",
"art.adj.n.prep.art.n.adv.vt.art.adj.n.",
"art.adj.n.prep.art.adj.n.v.pron.",
"art.adj.n.prep.art.adj.n.v.art.n.",
"art.adj.n.prep.art.adj.n.v.art.adj.n.",
"art.adj.n.prep.art.adj.n.vt.pron.",
"art.adj.n.prep.art.adj.n.vt.art.n.",
"art.adj.n.prep.art.adj.n.vt.art.adj.n.",
"art.adj.n.prep.art.adj.n.adv.v.pron.",
"art.adj.n.prep.art.adj.n.adv.v.art.n.",
"art.adj.n.prep.art.adj.n.adv.v.art.adj.n.",
"art.adj.n.prep.art.adj.n.adv.vt.pron.",
"art.adj.n.prep.art.adj.n.adv.vt.art.n.",
"art.adj.n.prep.art.adj.n.adv.vt.art.adj.n.",
"pron.v.prep.pron.pron.",
"pron.v.prep.pron.art.n.",
"pron.v.prep.pron.art.adj.n.",
"pron.v.prep.art.n.pron.",
"pron.v.prep.art.n.art.n.",
"pron.v.prep.art.n.art.adj.n.",
"pron.v.prep.art.adj.n.pron.",
"pron.v.prep.art.adj.n.art.n.",
"pron.v.prep.art.adj.n.art.adj.n.",
"pron.vt.prep.pron.pron.",
"pron.vt.prep.pron.art.n.",
"pron.vt.prep.pron.art.adj.n.",
"pron.vt.prep.art.n.pron.",
"pron.vt.prep.art.n.art.n.",
"pron.vt.prep.art.n.art.adj.n.",
"pron.vt.prep.art.adj.n.pron.",
"pron.vt.prep.art.adj.n.art.n.",
"pron.vt.prep.art.adj.n.art.adj.n.",
"pron.adv.v.prep.pron.pron.",
"pron.adv.v.prep.pron.art.n.",
"pron.adv.v.prep.pron.art.adj.n.",
"pron.adv.v.prep.art.n.pron.",
"pron.adv.v.prep.art.n.art.n.",
"pron.adv.v.prep.art.n.art.adj.n.",
"pron.adv.v.prep.art.adj.n.pron.",
"pron.adv.v.prep.art.adj.n.art.n.",
"pron.adv.v.prep.art.adj.n.art.adj.n.",
"pron.adv.vt.prep.pron.pron.",
"pron.adv.vt.prep.pron.art.n.",
"pron.adv.vt.prep.pron.art.adj.n.",
"pron.adv.vt.prep.art.n.pron.",
"pron.adv.vt.prep.art.n.art.n.",
"pron.adv.vt.prep.art.n.art.adj.n.",
"pron.adv.vt.prep.art.adj.n.pron.",
"pron.adv.vt.prep.art.adj.n.art.n.",
"pron.adv.vt.prep.art.adj.n.art.adj.n.",
"art.n.v.prep.pron.pron.",
"art.n.v.prep.pron.art.n.",
"art.n.v.prep.pron.art.adj.n.",
"art.n.v.prep.art.n.pron.",
"art.n.v.prep.art.n.art.n.",
"art.n.v.prep.art.n.art.adj.n.",
"art.n.v.prep.art.adj.n.pron.",
"art.n.v.prep.art.adj.n.art.n.",
"art.n.v.prep.art.adj.n.art.adj.n.",
"art.n.vt.prep.pron.pron.",
"art.n.vt.prep.pron.art.n.",
"art.n.vt.prep.pron.art.adj.n.",
"art.n.vt.prep.art.n.pron.",
"art.n.vt.prep.art.n.art.n.",
"art.n.vt.prep.art.n.art.adj.n.",
"art.n.vt.prep.art.adj.n.pron.",
"art.n.vt.prep.art.adj.n.art.n.",
"art.n.vt.prep.art.adj.n.art.adj.n.",
"art.n.adv.v.prep.pron.pron.",
"art.n.adv.v.prep.pron.art.n.",
"art.n.adv.v.prep.pron.art.adj.n.",
"art.n.adv.v.prep.art.n.pron.",
"art.n.adv.v.prep.art.n.art.n.",
"art.n.adv.v.prep.art.n.art.adj.n.",
"art.n.adv.v.prep.art.adj.n.pron.",
"art.n.adv.v.prep.art.adj.n.art.n.",
"art.n.adv.v.prep.art.adj.n.art.adj.n.",
"art.n.adv.vt.prep.pron.pron.",
"art.n.adv.vt.prep.pron.art.n.",
"art.n.adv.vt.prep.pron.art.adj.n.",
"art.n.adv.vt.prep.art.n.pron.",
"art.n.adv.vt.prep.art.n.art.n.",
"art.n.adv.vt.prep.art.n.art.adj.n.",
"art.n.adv.vt.prep.art.adj.n.pron.",
"art.n.adv.vt.prep.art.adj.n.art.n.",
"art.n.adv.vt.prep.art.adj.n.art.adj.n.",
"art.adj.n.v.prep.pron.pron.",
"art.adj.n.v.prep.pron.art.n.",
"art.adj.n.v.prep.pron.art.adj.n.",
"art.adj.n.v.prep.art.n.pron.",
"art.adj.n.v.prep.art.n.art.n.",
"art.adj.n.v.prep.art.n.art.adj.n.",
"art.adj.n.v.prep.art.adj.n.pron.",
"art.adj.n.v.prep.art.adj.n.art.n.",
"art.adj.n.v.prep.art.adj.n.art.adj.n.",
"art.adj.n.vt.prep.pron.pron.",
"art.adj.n.vt.prep.pron.art.n.",
"art.adj.n.vt.prep.pron.art.adj.n.",
"art.adj.n.vt.prep.art.n.pron.",
"art.adj.n.vt.prep.art.n.art.n.",
"art.adj.n.vt.prep.art.n.art.adj.n.",
"art.adj.n.vt.prep.art.adj.n.pron.",
"art.adj.n.vt.prep.art.adj.n.art.n.",
"art.adj.n.vt.prep.art.adj.n.art.adj.n.",
"art.adj.n.adv.v.prep.pron.pron.",
"art.adj.n.adv.v.prep.pron.art.n.",
"art.adj.n.adv.v.prep.pron.art.adj.n.",
"art.adj.n.adv.v.prep.art.n.pron.",
"art.adj.n.adv.v.prep.art.n.art.n.",
"art.adj.n.adv.v.prep.art.n.art.adj.n.",
"art.adj.n.adv.v.prep.art.adj.n.pron.",
"art.adj.n.adv.v.prep.art.adj.n.art.n.",
"art.adj.n.adv.v.prep.art.adj.n.art.adj.n.",
"art.adj.n.adv.vt.prep.pron.pron.",
"art.adj.n.adv.vt.prep.pron.art.n.",
"art.adj.n.adv.vt.prep.pron.art.adj.n.",
"art.adj.n.adv.vt.prep.art.n.pron.",
"art.adj.n.adv.vt.prep.art.n.art.n.",
"art.adj.n.adv.vt.prep.art.n.art.adj.n.",
"art.adj.n.adv.vt.prep.art.adj.n.pron.",
"art.adj.n.adv.vt.prep.art.adj.n.art.n.",
"art.adj.n.adv.vt.prep.art.adj.n.art.adj.n.",
"pron.v.pron.prep.pron.",
"pron.v.pron.prep.art.n.",
"pron.v.pron.prep.art.adj.n.",
"pron.v.art.n.prep.pron.",
"pron.v.art.n.prep.art.n.",
"pron.v.art.n.prep.art.adj.n.",
"pron.v.art.adj.n.prep.pron.",
"pron.v.art.adj.n.prep.art.n.",
"pron.v.art.adj.n.prep.art.adj.n.",
"pron.vt.pron.prep.pron.",
"pron.vt.pron.prep.art.n.",
"pron.vt.pron.prep.art.adj.n.",
"pron.vt.art.n.prep.pron.",
"pron.vt.art.n.prep.art.n.",
"pron.vt.art.n.prep.art.adj.n.",
"pron.vt.art.adj.n.prep.pron.",
"pron.vt.art.adj.n.prep.art.n.",
"pron.vt.art.adj.n.prep.art.adj.n.",
"pron.adv.v.pron.prep.pron.",
"pron.adv.v.pron.prep.art.n.",
"pron.adv.v.pron.prep.art.adj.n.",
"pron.adv.v.art.n.prep.pron.",
"pron.adv.v.art.n.prep.art.n.",
"pron.adv.v.art.n.prep.art.adj.n.",
"pron.adv.v.art.adj.n.prep.pron.",
"pron.adv.v.art.adj.n.prep.art.n.",
"pron.adv.v.art.adj.n.prep.art.adj.n.",
"pron.adv.vt.pron.prep.pron.",
"pron.adv.vt.pron.prep.art.n.",
"pron.adv.vt.pron.prep.art.adj.n.",
"pron.adv.vt.art.n.prep.pron.",
"pron.adv.vt.art.n.prep.art.n.",
"pron.adv.vt.art.n.prep.art.adj.n.",
"pron.adv.vt.art.adj.n.prep.pron.",
"pron.adv.vt.art.adj.n.prep.art.n.",
"pron.adv.vt.art.adj.n.prep.art.adj.n.",
"art.n.v.pron.prep.pron.",
"art.n.v.pron.prep.art.n.",
"art.n.v.pron.prep.art.adj.n.",
"art.n.v.art.n.prep.pron.",
"art.n.v.art.n.prep.art.n.",
"art.n.v.art.n.prep.art.adj.n.",
"art.n.v.art.adj.n.prep.pron.",
"art.n.v.art.adj.n.prep.art.n.",
"art.n.v.art.adj.n.prep.art.adj.n.",
"art.n.vt.pron.prep.pron.",
"art.n.vt.pron.prep.art.n.",
"art.n.vt.pron.prep.art.adj.n.",
"art.n.vt.art.n.prep.pron.",
"art.n.vt.art.n.prep.art.n.",
"art.n.vt.art.n.prep.art.adj.n.",
"art.n.vt.art.adj.n.prep.pron.",
"art.n.vt.art.adj.n.prep.art.n.",
"art.n.vt.art.adj.n.prep.art.adj.n.",
"art.n.adv.v.pron.prep.pron.",
"art.n.adv.v.pron.prep.art.n.",
"art.n.adv.v.pron.prep.art.adj.n.",
"art.n.adv.v.art.n.prep.pron.",
"art.n.adv.v.art.n.prep.art.n.",
"art.n.adv.v.art.n.prep.art.adj.n.",
"art.n.adv.v.art.adj.n.prep.pron.",
"art.n.adv.v.art.adj.n.prep.art.n.",
"art.n.adv.v.art.adj.n.prep.art.adj.n.",
"art.n.adv.vt.pron.prep.pron.",
"art.n.adv.vt.pron.prep.art.n.",
"art.n.adv.vt.pron.prep.art.adj.n.",
"art.n.adv.vt.art.n.prep.pron.",
"art.n.adv.vt.art.n.prep.art.n.",
"art.n.adv.vt.art.n.prep.art.adj.n.",
"art.n.adv.vt.art.adj.n.prep.pron.",
"art.n.adv.vt.art.adj.n.prep.art.n.",
"art.n.adv.vt.art.adj.n.prep.art.adj.n.",
"art.adj.n.v.pron.prep.pron.",
"art.adj.n.v.pron.prep.art.n.",
"art.adj.n.v.pron.prep.art.adj.n.",
"art.adj.n.v.art.n.prep.pron.",
"art.adj.n.v.art.n.prep.art.n.",
"art.adj.n.v.art.n.prep.art.adj.n.",
"art.adj.n.v.art.adj.n.prep.pron.",
"art.adj.n.v.art.adj.n.prep.art.n.",
"art.adj.n.v.art.adj.n.prep.art.adj.n.",
"art.adj.n.vt.pron.prep.pron.",
"art.adj.n.vt.pron.prep.art.n.",
"art.adj.n.vt.pron.prep.art.adj.n.",
"art.adj.n.vt.art.n.prep.pron.",
"art.adj.n.vt.art.n.prep.art.n.",
"art.adj.n.vt.art.n.prep.art.adj.n.",
"art.adj.n.vt.art.adj.n.prep.pron.",
"art.adj.n.vt.art.adj.n.prep.art.n.",
"art.adj.n.vt.art.adj.n.prep.art.adj.n.",
"art.adj.n.adv.v.pron.prep.pron.",
"art.adj.n.adv.v.pron.prep.art.n.",
"art.adj.n.adv.v.pron.prep.art.adj.n.",
"art.adj.n.adv.v.art.n.prep.pron.",
"art.adj.n.adv.v.art.n.prep.art.n.",
"art.adj.n.adv.v.art.n.prep.art.adj.n.",
"art.adj.n.adv.v.art.adj.n.prep.pron.",
"art.adj.n.adv.v.art.adj.n.prep.art.n.",
"art.adj.n.adv.v.art.adj.n.prep.art.adj.n.",
"art.adj.n.adv.vt.pron.prep.pron.",
"art.adj.n.adv.vt.pron.prep.art.n.",
"art.adj.n.adv.vt.pron.prep.art.adj.n.",
"art.adj.n.adv.vt.art.n.prep.pron.",
"art.adj.n.adv.vt.art.n.prep.art.n.",
"art.adj.n.adv.vt.art.n.prep.art.adj.n.",
"art.adj.n.adv.vt.art.adj.n.prep.pron.",
"art.adj.n.adv.vt.art.adj.n.prep.art.n.",
"art.adj.n.adv.vt.art.adj.n.prep.art.adj.n."
};

Followed by:

顶大牛，好方法！ (21501) linmeng 2009-08-24 16:27:09
不过查词性用map不是更简单么，呵呵~ (21501) linmeng 2009-08-24 16:28:08
- 传说map用的是红黑树，字典树在某种意义上好像比红黑树快.... (2) fanhqme 2009-08-24 16:45:31
  - Re:传说map用的是红黑树，字典树在某种意义上好像比红黑树快.... (13) sandtea 2009-08-24 17:08:22
  - 但是代码好写很多啊，而且最多只有5000个单词，效率也差不了多少。不过这不是关键，很佩服你的算法 (29) linmeng 2009-08-24 20:49:02
  - 我想这样猥琐的题就不用强加字典树了！ (4) yc5_yc 2012-07-10 13:13:09
  - 用大牛的方法1A (21445) yc5_yc 2012-07-10 14:00:03
Re:雁过留声——字典树 (21501) Chen_Shuai 2009-09-08 15:15:01
很好，很牛！ (21501) yc5_yc 2012-07-09 17:34:15
生成代码 (1881) yc5_yc 2012-07-10 13:01:22

Post your reply here:

User ID:
Password:
Title:

Content:

> 这题的产生式如下：
> <sentence>::= <S> | <S><T><O> | <S> | <S> | <S> | <S><T><O> | <S><T><O> | <S><T><O> | <S><T><O>
> <S>::= pron. | art.n. | art.adj.n.
> ::= v. | adv.v. | vi. | adv.vi.
> <T>::= v. | adv.v. | vt. | adv.vt.
> <O>::= pron. | art.n. | art.adj.n.
> ::= prep.pron. | prep.art.n. | prep.art.adj.n.
> 
> 只要试图将得到的句子解析，并匹配以上产生式产生出得句型即可！
> 
> 解析句子的方法：建一个字典树，把得到的单词统统插入，并记录词性。
> 读入每个句子，然后分离单词，再查找词性
> 不要用AC自动机之类的东西...只是查找
> 字典树写256叉或26叉或2叉都可以，内存好宽：）
> 
> 匹配句型的方法：
> 法一：无敌的if then else......我不敢用
> 法二：根据产生式进行深搜 我没有学相关技术
> 法三：恐怕只剩下一种方法了：把所有句型都列出来！
> 
> 这个题的输入比较恶心。
> 我用scanf+sscanf得到了无数个WA
> 建议使用gets读行然后自己写函数分离字符串。
> 实践证明，所有不是字母的东西可以统统算标点，所有的标点可以统统当做空格。
> 
> 另外，程序最好写的鲁棒一点。
> 如果re了，不妨看看当字典树查找失败时是不是会导致访问NULL
> 这个让我匪夷所思的挂了几次。真不知道数据里的句子都长什么样~……~
> 
> 一下是我的句型表
> 
> char *sentences[588]={
> "pron.v.",
> "pron.vi.",
> "pron.adv.v.",
> "pron.adv.vi.",
> "art.n.v.",
> "art.n.vi.",
> "art.n.adv.v.",
> "art.n.adv.vi.",
> "art.adj.n.v.",
> "art.adj.n.vi.",
> "art.adj.n.adv.v.",
> "art.adj.n.adv.vi.",
> "prep.pron.pron.v.",
> "prep.pron.pron.vi.",
> "prep.pron.pron.adv.v.",
> "prep.pron.pron.adv.vi.",
> "prep.pron.art.n.v.",
> "prep.pron.art.n.vi.",
> "prep.pron.art.n.adv.v.",
> "prep.pron.art.n.adv.vi.",
> "prep.pron.art.adj.n.v.",
> "prep.pron.art.adj.n.vi.",
> "prep.pron.art.adj.n.adv.v.",
> "prep.pron.art.adj.n.adv.vi.",
> "prep.art.n.pron.v.",
> "prep.art.n.pron.vi.",
> "prep.art.n.pron.adv.v.",
> "prep.art.n.pron.adv.vi.",
> "prep.art.n.art.n.v.",
> "prep.art.n.art.n.vi.",
> "prep.art.n.art.n.adv.v.",
> "prep.art.n.art.n.adv.vi.",
> "prep.art.n.art.adj.n.v.",
> "prep.art.n.art.adj.n.vi.",
> "prep.art.n.art.adj.n.adv.v.",
> "prep.art.n.art.adj.n.adv.vi.",
> "prep.art.adj.n.pron.v.",
> "prep.art.adj.n.pron.vi.",
> "prep.art.adj.n.pron.adv.v.",
> "prep.art.adj.n.pron.adv.vi.",
> "prep.art.adj.n.art.n.v.",
> "prep.art.adj.n.art.n.vi.",
> "prep.art.adj.n.art.n.adv.v.",
> "prep.art.adj.n.art.n.adv.vi.",
> "prep.art.adj.n.art.adj.n.v.",
> "prep.art.adj.n.art.adj.n.vi.",
> "prep.art.adj.n.art.adj.n.adv.v.",
> "prep.art.adj.n.art.adj.n.adv.vi.",
> "pron.prep.pron.v.",
> "pron.prep.pron.vi.",
> "pron.prep.pron.adv.v.",
> "pron.prep.pron.adv.vi.",
> "pron.prep.art.n.v.",
> "pron.prep.art.n.vi.",
> "pron.prep.art.n.adv.v.",
> "pron.prep.art.n.adv.vi.",
> "pron.prep.art.adj.n.v.",
> "pron.prep.art.adj.n.vi.",
> "pron.prep.art.adj.n.adv.v.",
> "pron.prep.art.adj.n.adv.vi.",
> "art.n.prep.pron.v.",
> "art.n.prep.pron.vi.",
> "art.n.prep.pron.adv.v.",
> "art.n.prep.pron.adv.vi.",
> "art.n.prep.art.n.v.",
> "art.n.prep.art.n.vi.",
> "art.n.prep.art.n.adv.v.",
> "art.n.prep.art.n.adv.vi.",
> "art.n.prep.art.adj.n.v.",
> "art.n.prep.art.adj.n.vi.",
> "art.n.prep.art.adj.n.adv.v.",
> "art.n.prep.art.adj.n.adv.vi.",
> "art.adj.n.prep.pron.v.",
> "art.adj.n.prep.pron.vi.",
> "art.adj.n.prep.pron.adv.v.",
> "art.adj.n.prep.pron.adv.vi.",
> "art.adj.n.prep.art.n.v.",
> "art.adj.n.prep.art.n.vi.",
> "art.adj.n.prep.art.n.adv.v.",
> "art.adj.n.prep.art.n.adv.vi.",
> "art.adj.n.prep.art.adj.n.v.",
> "art.adj.n.prep.art.adj.n.vi.",
> "art.adj.n.prep.art.adj.n.adv.v.",
> "art.adj.n.prep.art.adj.n.adv.vi.",
> "pron.v.prep.pron.",
> "pron.v.prep.art.n.",
> "pron.v.prep.art.adj.n.",
> "pron.vi.prep.pron.",
> "pron.vi.prep.art.n.",
> "pron.vi.prep.art.adj.n.",
> "pron.adv.v.prep.pron.",
> "pron.adv.v.prep.art.n.",
> "pron.adv.v.prep.art.adj.n.",
> "pron.adv.vi.prep.pron.",
> "pron.adv.vi.prep.art.n.",
> "pron.adv.vi.prep.art.adj.n.",
> "art.n.v.prep.pron.",
> "art.n.v.prep.art.n.",
> "art.n.v.prep.art.adj.n.",
> "art.n.vi.prep.pron.",
> "art.n.vi.prep.art.n.",
> "art.n.vi.prep.art.adj.n.",
> "art.n.adv.v.prep.pron.",
> "art.n.adv.v.prep.art.n.",
> "art.n.adv.v.prep.art.adj.n.",
> "art.n.adv.vi.prep.pron.",
> "art.n.adv.vi.prep.art.n.",
> "art.n.adv.vi.prep.art.adj.n.",
> "art.adj.n.v.prep.pron.",
> "art.adj.n.v.prep.art.n.",
> "art.adj.n.v.prep.art.adj.n.",
> "art.adj.n.vi.prep.pron.",
> "art.adj.n.vi.prep.art.n.",
> "art.adj.n.vi.prep.art.adj.n.",
> "art.adj.n.adv.v.prep.pron.",
> "art.adj.n.adv.v.prep.art.n.",
> "art.adj.n.adv.v.prep.art.adj.n.",
> "art.adj.n.adv.vi.prep.pron.",
> "art.adj.n.adv.vi.prep.art.n.",
> "art.adj.n.adv.vi.prep.art.adj.n.",
> "pron.v.pron.",
> "pron.v.art.n.",
> "pron.v.art.adj.n.",
> "pron.vt.pron.",
> "pron.vt.art.n.",
> "pron.vt.art.adj.n.",
> "pron.adv.v.pron.",
> "pron.adv.v.art.n.",
> "pron.adv.v.art.adj.n.",
> "pron.adv.vt.pron.",
> "pron.adv.vt.art.n.",
> "pron.adv.vt.art.adj.n.",
> "art.n.v.pron.",
> "art.n.v.art.n.",
> "art.n.v.art.adj.n.",
> "art.n.vt.pron.",
> "art.n.vt.art.n.",
> "art.n.vt.art.adj.n.",
> "art.n.adv.v.pron.",
> "art.n.adv.v.art.n.",
> "art.n.adv.v.art.adj.n.",
> "art.n.adv.vt.pron.",
> "art.n.adv.vt.art.n.",
> "art.n.adv.vt.art.adj.n.",
> "art.adj.n.v.pron.",
> "art.adj.n.v.art.n.",
> "art.adj.n.v.art.adj.n.",
> "art.adj.n.vt.pron.",
> "art.adj.n.vt.art.n.",
> "art.adj.n.vt.art.adj.n.",
> "art.adj.n.adv.v.pron.",
> "art.adj.n.adv.v.art.n.",
> "art.adj.n.adv.v.art.adj.n.",
> "art.adj.n.adv.vt.pron.",
> "art.adj.n.adv.vt.art.n.",
> "art.adj.n.adv.vt.art.adj.n.",
> "prep.pron.pron.v.pron.",
> "prep.pron.pron.v.art.n.",
> "prep.pron.pron.v.art.adj.n.",
> "prep.pron.pron.vt.pron.",
> "prep.pron.pron.vt.art.n.",
> "prep.pron.pron.vt.art.adj.n.",
> "prep.pron.pron.adv.v.pron.",
> "prep.pron.pron.adv.v.art.n.",
> "prep.pron.pron.adv.v.art.adj.n.",
> "prep.pron.pron.adv.vt.pron.",
> "prep.pron.pron.adv.vt.art.n.",
> "prep.pron.pron.adv.vt.art.adj.n.",
> "prep.pron.art.n.v.pron.",
> "prep.pron.art.n.v.art.n.",
> "prep.pron.art.n.v.art.adj.n.",
> "prep.pron.art.n.vt.pron.",
> "prep.pron.art.n.vt.art.n.",
> "prep.pron.art.n.vt.art.adj.n.",
> "prep.pron.art.n.adv.v.pron.",
> "prep.pron.art.n.adv.v.art.n.",
> "prep.pron.art.n.adv.v.art.adj.n.",
> "prep.pron.art.n.adv.vt.pron.",
> "prep.pron.art.n.adv.vt.art.n.",
> "prep.pron.art.n.adv.vt.art.adj.n.",
> "prep.pron.art.adj.n.v.pron.",
> "prep.pron.art.adj.n.v.art.n.",
> "prep.pron.art.adj.n.v.art.adj.n.",
> "prep.pron.art.adj.n.vt.pron.",
> "prep.pron.art.adj.n.vt.art.n.",
> "prep.pron.art.adj.n.vt.art.adj.n.",
> "prep.pron.art.adj.n.adv.v.pron.",
> "prep.pron.art.adj.n.adv.v.art.n.",
> "prep.pron.art.adj.n.adv.v.art.adj.n.",
> "prep.pron.art.adj.n.adv.vt.pron.",
> "prep.pron.art.adj.n.adv.vt.art.n.",
> "prep.pron.art.adj.n.adv.vt.art.adj.n.",
> "prep.art.n.pron.v.pron.",
> "prep.art.n.pron.v.art.n.",
> "prep.art.n.pron.v.art.adj.n.",
> "prep.art.n.pron.vt.pron.",
> "prep.art.n.pron.vt.art.n.",
> "prep.art.n.pron.vt.art.adj.n.",
> "prep.art.n.pron.adv.v.pron.",
> "prep.art.n.pron.adv.v.art.n.",
> "prep.art.n.pron.adv.v.art.adj.n.",
> "prep.art.n.pron.adv.vt.pron.",
> "prep.art.n.pron.adv.vt.art.n.",
> "prep.art.n.pron.adv.vt.art.adj.n.",
> "prep.art.n.art.n.v.pron.",
> "prep.art.n.art.n.v.art.n.",
> "prep.art.n.art.n.v.art.adj.n.",
> "prep.art.n.art.n.vt.pron.",
> "prep.art.n.art.n.vt.art.n.",
> "prep.art.n.art.n.vt.art.adj.n.",
> "prep.art.n.art.n.adv.v.pron.",
> "prep.art.n.art.n.adv.v.art.n.",
> "prep.art.n.art.n.adv.v.art.adj.n.",
> "prep.art.n.art.n.adv.vt.pron.",
> "prep.art.n.art.n.adv.vt.art.n.",
> "prep.art.n.art.n.adv.vt.art.adj.n.",
> "prep.art.n.art.adj.n.v.pron.",
> "prep.art.n.art.adj.n.v.art.n.",
> "prep.art.n.art.adj.n.v.art.adj.n.",
> "prep.art.n.art.adj.n.vt.pron.",
> "prep.art.n.art.adj.n.vt.art.n.",
> "prep.art.n.art.adj.n.vt.art.adj.n.",
> "prep.art.n.art.adj.n.adv.v.pron.",
> "prep.art.n.art.adj.n.adv.v.art.n.",
> "prep.art.n.art.adj.n.adv.v.art.adj.n.",
> "prep.art.n.art.adj.n.adv.vt.pron.",
> "prep.art.n.art.adj.n.adv.vt.art.n.",
> "prep.art.n.art.adj.n.adv.vt.art.adj.n.",
> "prep.art.adj.n.pron.v.pron.",
> "prep.art.adj.n.pron.v.art.n.",
> "prep.art.adj.n.pron.v.art.adj.n.",
> "prep.art.adj.n.pron.vt.pron.",
> "prep.art.adj.n.pron.vt.art.n.",
> "prep.art.adj.n.pron.vt.art.adj.n.",
> "prep.art.adj.n.pron.adv.v.pron.",
> "prep.art.adj.n.pron.adv.v.art.n.",
> "prep.art.adj.n.pron.adv.v.art.adj.n.",
> "prep.art.adj.n.pron.adv.vt.pron.",
> "prep.art.adj.n.pron.adv.vt.art.n.",
> "prep.art.adj.n.pron.adv.vt.art.adj.n.",
> "prep.art.adj.n.art.n.v.pron.",
> "prep.art.adj.n.art.n.v.art.n.",
> "prep.art.adj.n.art.n.v.art.adj.n.",
> "prep.art.adj.n.art.n.vt.pron.",
> "prep.art.adj.n.art.n.vt.art.n.",
> "prep.art.adj.n.art.n.vt.art.adj.n.",
> "prep.art.adj.n.art.n.adv.v.pron.",
> "prep.art.adj.n.art.n.adv.v.art.n.",
> "prep.art.adj.n.art.n.adv.v.art.adj.n.",
> "prep.art.adj.n.art.n.adv.vt.pron.",
> "prep.art.adj.n.art.n.adv.vt.art.n.",
> "prep.art.adj.n.art.n.adv.vt.art.adj.n.",
> "prep.art.adj.n.art.adj.n.v.pron.",
> "prep.art.adj.n.art.adj.n.v.art.n.",
> "prep.art.adj.n.art.adj.n.v.art.adj.n.",
> "prep.art.adj.n.art.adj.n.vt.pron.",
> "prep.art.adj.n.art.adj.n.vt.art.n.",
> "prep.art.adj.n.art.adj.n.vt.art.adj.n.",
> "prep.art.adj.n.art.adj.n.adv.v.pron.",
> "prep.art.adj.n.art.adj.n.adv.v.art.n.",
> "prep.art.adj.n.art.adj.n.adv.v.art.adj.n.",
> "prep.art.adj.n.art.adj.n.adv.vt.pron.",
> "prep.art.adj.n.art.adj.n.adv.vt.art.n.",
> "prep.art.adj.n.art.adj.n.adv.vt.art.adj.n.",
> "pron.prep.pron.v.pron.",
> "pron.prep.pron.v.art.n.",
> "pron.prep.pron.v.art.adj.n.",
> "pron.prep.pron.vt.pron.",
> "pron.prep.pron.vt.art.n.",
> "pron.prep.pron.vt.art.adj.n.",
> "pron.prep.pron.adv.v.pron.",
> "pron.prep.pron.adv.v.art.n.",
> "pron.prep.pron.adv.v.art.adj.n.",
> "pron.prep.pron.adv.vt.pron.",
> "pron.prep.pron.adv.vt.art.n.",
> "pron.prep.pron.adv.vt.art.adj.n.",
> "pron.prep.art.n.v.pron.",
> "pron.prep.art.n.v.art.n.",
> "pron.prep.art.n.v.art.adj.n.",
> "pron.prep.art.n.vt.pron.",
> "pron.prep.art.n.vt.art.n.",
> "pron.prep.art.n.vt.art.adj.n.",
> "pron.prep.art.n.adv.v.pron.",
> "pron.prep.art.n.adv.v.art.n.",
> "pron.prep.art.n.adv.v.art.adj.n.",
> "pron.prep.art.n.adv.vt.pron.",
> "pron.prep.art.n.adv.vt.art.n.",
> "pron.prep.art.n.adv.vt.art.adj.n.",
> "pron.prep.art.adj.n.v.pron.",
> "pron.prep.art.adj.n.v.art.n.",
> "pron.prep.art.adj.n.v.art.adj.n.",
> "pron.prep.art.adj.n.vt.pron.",
> "pron.prep.art.adj.n.vt.art.n.",
> "pron.prep.art.adj.n.vt.art.adj.n.",
> "pron.prep.art.adj.n.adv.v.pron.",
> "pron.prep.art.adj.n.adv.v.art.n.",
> "pron.prep.art.adj.n.adv.v.art.adj.n.",
> "pron.prep.art.adj.n.adv.vt.pron.",
> "pron.prep.art.adj.n.adv.vt.art.n.",
> "pron.prep.art.adj.n.adv.vt.art.adj.n.",
> "art.n.prep.pron.v.pron.",
> "art.n.prep.pron.v.art.n.",
> "art.n.prep.pron.v.art.adj.n.",
> "art.n.prep.pron.vt.pron.",
> "art.n.prep.pron.vt.art.n.",
> "art.n.prep.pron.vt.art.adj.n.",
> "art.n.prep.pron.adv.v.pron.",
> "art.n.prep.pron.adv.v.art.n.",
> "art.n.prep.pron.adv.v.art.adj.n.",
> "art.n.prep.pron.adv.vt.pron.",
> "art.n.prep.pron.adv.vt.art.n.",
> "art.n.prep.pron.adv.vt.art.adj.n.",
> "art.n.prep.art.n.v.pron.",
> "art.n.prep.art.n.v.art.n.",
> "art.n.prep.art.n.v.art.adj.n.",
> "art.n.prep.art.n.vt.pron.",
> "art.n.prep.art.n.vt.art.n.",
> "art.n.prep.art.n.vt.art.adj.n.",
> "art.n.prep.art.n.adv.v.pron.",
> "art.n.prep.art.n.adv.v.art.n.",
> "art.n.prep.art.n.adv.v.art.adj.n.",
> "art.n.prep.art.n.adv.vt.pron.",
> "art.n.prep.art.n.adv.vt.art.n.",
> "art.n.prep.art.n.adv.vt.art.adj.n.",
> "art.n.prep.art.adj.n.v.pron.",
> "art.n.prep.art.adj.n.v.art.n.",
> "art.n.prep.art.adj.n.v.art.adj.n.",
> "art.n.prep.art.adj.n.vt.pron.",
> "art.n.prep.art.adj.n.vt.art.n.",
> "art.n.prep.art.adj.n.vt.art.adj.n.",
> "art.n.prep.art.adj.n.adv.v.pron.",
> "art.n.prep.art.adj.n.adv.v.art.n.",
> "art.n.prep.art.adj.n.adv.v.art.adj.n.",
> "art.n.prep.art.adj.n.adv.vt.pron.",
> "art.n.prep.art.adj.n.adv.vt.art.n.",
> "art.n.prep.art.adj.n.adv.vt.art.adj.n.",
> "art.adj.n.prep.pron.v.pron.",
> "art.adj.n.prep.pron.v.art.n.",
> "art.adj.n.prep.pron.v.art.adj.n.",
> "art.adj.n.prep.pron.vt.pron.",
> "art.adj.n.prep.pron.vt.art.n.",
> "art.adj.n.prep.pron.vt.art.adj.n.",
> "art.adj.n.prep.pron.adv.v.pron.",
> "art.adj.n.prep.pron.adv.v.art.n.",
> "art.adj.n.prep.pron.adv.v.art.adj.n.",
> "art.adj.n.prep.pron.adv.vt.pron.",
> "art.adj.n.prep.pron.adv.vt.art.n.",
> "art.adj.n.prep.pron.adv.vt.art.adj.n.",
> "art.adj.n.prep.art.n.v.pron.",
> "art.adj.n.prep.art.n.v.art.n.",
> "art.adj.n.prep.art.n.v.art.adj.n.",
> "art.adj.n.prep.art.n.vt.pron.",
> "art.adj.n.prep.art.n.vt.art.n.",
> "art.adj.n.prep.art.n.vt.art.adj.n.",
> "art.adj.n.prep.art.n.adv.v.pron.",
> "art.adj.n.prep.art.n.adv.v.art.n.",
> "art.adj.n.prep.art.n.adv.v.art.adj.n.",
> "art.adj.n.prep.art.n.adv.vt.pron.",
> "art.adj.n.prep.art.n.adv.vt.art.n.",
> "art.adj.n.prep.art.n.adv.vt.art.adj.n.",
> "art.adj.n.prep.art.adj.n.v.pron.",
> "art.adj.n.prep.art.adj.n.v.art.n.",
> "art.adj.n.prep.art.adj.n.v.art.adj.n.",
> "art.adj.n.prep.art.adj.n.vt.pron.",
> "art.adj.n.prep.art.adj.n.vt.art.n.",
> "art.adj.n.prep.art.adj.n.vt.art.adj.n.",
> "art.adj.n.prep.art.adj.n.adv.v.pron.",
> "art.adj.n.prep.art.adj.n.adv.v.art.n.",
> "art.adj.n.prep.art.adj.n.adv.v.art.adj.n.",
> "art.adj.n.prep.art.adj.n.adv.vt.pron.",
> "art.adj.n.prep.art.adj.n.adv.vt.art.n.",
> "art.adj.n.prep.art.adj.n.adv.vt.art.adj.n.",
> "pron.v.prep.pron.pron.",
> "pron.v.prep.pron.art.n.",
> "pron.v.prep.pron.art.adj.n.",
> "pron.v.prep.art.n.pron.",
> "pron.v.prep.art.n.art.n.",
> "pron.v.prep.art.n.art.adj.n.",
> "pron.v.prep.art.adj.n.pron.",
> "pron.v.prep.art.adj.n.art.n.",
> "pron.v.prep.art.adj.n.art.adj.n.",
> "pron.vt.prep.pron.pron.",
> "pron.vt.prep.pron.art.n.",
> "pron.vt.prep.pron.art.adj.n.",
> "pron.vt.prep.art.n.pron.",
> "pron.vt.prep.art.n.art.n.",
> "pron.vt.prep.art.n.art.adj.n.",
> "pron.vt.prep.art.adj.n.pron.",
> "pron.vt.prep.art.adj.n.art.n.",
> "pron.vt.prep.art.adj.n.art.adj.n.",
> "pron.adv.v.prep.pron.pron.",
> "pron.adv.v.prep.pron.art.n.",
> "pron.adv.v.prep.pron.art.adj.n.",
> "pron.adv.v.prep.art.n.pron.",
> "pron.adv.v.prep.art.n.art.n.",
> "pron.adv.v.prep.art.n.art.adj.n.",
> "pron.adv.v.prep.art.adj.n.pron.",
> "pron.adv.v.prep.art.adj.n.art.n.",
> "pron.adv.v.prep.art.adj.n.art.adj.n.",
> "pron.adv.vt.prep.pron.pron.",
> "pron.adv.vt.prep.pron.art.n.",
> "pron.adv.vt.prep.pron.art.adj.n.",
> "pron.adv.vt.prep.art.n.pron.",
> "pron.adv.vt.prep.art.n.art.n.",
> "pron.adv.vt.prep.art.n.art.adj.n.",
> "pron.adv.vt.prep.art.adj.n.pron.",
> "pron.adv.vt.prep.art.adj.n.art.n.",
> "pron.adv.vt.prep.art.adj.n.art.adj.n.",
> "art.n.v.prep.pron.pron.",
> "art.n.v.prep.pron.art.n.",
> "art.n.v.prep.pron.art.adj.n.",
> "art.n.v.prep.art.n.pron.",
> "art.n.v.prep.art.n.art.n.",
> "art.n.v.prep.art.n.art.adj.n.",
> "art.n.v.prep.art.adj.n.pron.",
> "art.n.v.prep.art.adj.n.art.n.",
> "art.n.v.prep.art.adj.n.art.adj.n.",
> "art.n.vt.prep.pron.pron.",
> "art.n.vt.prep.pron.art.n.",
> "art.n.vt.prep.pron.art.adj.n.",
> "art.n.vt.prep.art.n.pron.",
> "art.n.vt.prep.art.n.art.n.",
> "art.n.vt.prep.art.n.art.adj.n.",
> "art.n.vt.prep.art.adj.n.pron.",
> "art.n.vt.prep.art.adj.n.art.n.",
> "art.n.vt.prep.art.adj.n.art.adj.n.",
> "art.n.adv.v.prep.pron.pron.",
> "art.n.adv.v.prep.pron.art.n.",
> "art.n.adv.v.prep.pron.art.adj.n.",
> "art.n.adv.v.prep.art.n.pron.",
> "art.n.adv.v.prep.art.n.art.n.",
> "art.n.adv.v.prep.art.n.art.adj.n.",
> "art.n.adv.v.prep.art.adj.n.pron.",
> "art.n.adv.v.prep.art.adj.n.art.n.",
> "art.n.adv.v.prep.art.adj.n.art.adj.n.",
> "art.n.adv.vt.prep.pron.pron.",
> "art.n.adv.vt.prep.pron.art.n.",
> "art.n.adv.vt.prep.pron.art.adj.n.",
> "art.n.adv.vt.prep.art.n.pron.",
> "art.n.adv.vt.prep.art.n.art.n.",
> "art.n.adv.vt.prep.art.n.art.adj.n.",
> "art.n.adv.vt.prep.art.adj.n.pron.",
> "art.n.adv.vt.prep.art.adj.n.art.n.",
> "art.n.adv.vt.prep.art.adj.n.art.adj.n.",
> "art.adj.n.v.prep.pron.pron.",
> "art.adj.n.v.prep.pron.art.n.",
> "art.adj.n.v.prep.pron.art.adj.n.",
> "art.adj.n.v.prep.art.n.pron.",
> "art.adj.n.v.prep.art.n.art.n.",
> "art.adj.n.v.prep.art.n.art.adj.n.",
> "art.adj.n.v.prep.art.adj.n.pron.",
> "art.adj.n.v.prep.art.adj.n.art.n.",
> "art.adj.n.v.prep.art.adj.n.art.adj.n.",
> "art.adj.n.vt.prep.pron.pron.",
> "art.adj.n.vt.prep.pron.art.n.",
> "art.adj.n.vt.prep.pron.art.adj.n.",
> "art.adj.n.vt.prep.art.n.pron.",
> "art.adj.n.vt.prep.art.n.art.n.",
> "art.adj.n.vt.prep.art.n.art.adj.n.",
> "art.adj.n.vt.prep.art.adj.n.pron.",
> "art.adj.n.vt.prep.art.adj.n.art.n.",
> "art.adj.n.vt.prep.art.adj.n.art.adj.n.",
> "art.adj.n.adv.v.prep.pron.pron.",
> "art.adj.n.adv.v.prep.pron.art.n.",
> "art.adj.n.adv.v.prep.pron.art.adj.n.",
> "art.adj.n.adv.v.prep.art.n.pron.",
> "art.adj.n.adv.v.prep.art.n.art.n.",
> "art.adj.n.adv.v.prep.art.n.art.adj.n.",
> "art.adj.n.adv.v.prep.art.adj.n.pron.",
> "art.adj.n.adv.v.prep.art.adj.n.art.n.",
> "art.adj.n.adv.v.prep.art.adj.n.art.adj.n.",
> "art.adj.n.adv.vt.prep.pron.pron.",
> "art.adj.n.adv.vt.prep.pron.art.n.",
> "art.adj.n.adv.vt.prep.pron.art.adj.n.",
> "art.adj.n.adv.vt.prep.art.n.pron.",
> "art.adj.n.adv.vt.prep.art.n.art.n.",
> "art.adj.n.adv.vt.prep.art.n.art.adj.n.",
> "art.adj.n.adv.vt.prep.art.adj.n.pron.",
> "art.adj.n.adv.vt.prep.art.adj.n.art.n.",
> "art.adj.n.adv.vt.prep.art.adj.n.art.adj.n.",
> "pron.v.pron.prep.pron.",
> "pron.v.pron.prep.art.n.",
> "pron.v.pron.prep.art.adj.n.",
> "pron.v.art.n.prep.pron.",
> "pron.v.art.n.prep.art.n.",
> "pron.v.art.n.prep.art.adj.n.",
> "pron.v.art.adj.n.prep.pron.",
> "pron.v.art.adj.n.prep.art.n.",
> "pron.v.art.adj.n.prep.art.adj.n.",
> "pron.vt.pron.prep.pron.",
> "pron.vt.pron.prep.art.n.",
> "pron.vt.pron.prep.art.adj.n.",
> "pron.vt.art.n.prep.pron.",
> "pron.vt.art.n.prep.art.n.",
> "pron.vt.art.n.prep.art.adj.n.",
> "pron.vt.art.adj.n.prep.pron.",
> "pron.vt.art.adj.n.prep.art.n.",
> "pron.vt.art.adj.n.prep.art.adj.n.",
> "pron.adv.v.pron.prep.pron.",
> "pron.adv.v.pron.prep.art.n.",
> "pron.adv.v.pron.prep.art.adj.n.",
> "pron.adv.v.art.n.prep.pron.",
> "pron.adv.v.art.n.prep.art.n.",
> "pron.adv.v.art.n.prep.art.adj.n.",
> "pron.adv.v.art.adj.n.prep.pron.",
> "pron.adv.v.art.adj.n.prep.art.n.",
> "pron.adv.v.art.adj.n.prep.art.adj.n.",
> "pron.adv.vt.pron.prep.pron.",
> "pron.adv.vt.pron.prep.art.n.",
> "pron.adv.vt.pron.prep.art.adj.n.",
> "pron.adv.vt.art.n.prep.pron.",
> "pron.adv.vt.art.n.prep.art.n.",
> "pron.adv.vt.art.n.prep.art.adj.n.",
> "pron.adv.vt.art.adj.n.prep.pron.",
> "pron.adv.vt.art.adj.n.prep.art.n.",
> "pron.adv.vt.art.adj.n.prep.art.adj.n.",
> "art.n.v.pron.prep.pron.",
> "art.n.v.pron.prep.art.n.",
> "art.n.v.pron.prep.art.adj.n.",
> "art.n.v.art.n.prep.pron.",
> "art.n.v.art.n.prep.art.n.",
> "art.n.v.art.n.prep.art.adj.n.",
> "art.n.v.art.adj.n.prep.pron.",
> "art.n.v.art.adj.n.prep.art.n.",
> "art.n.v.art.adj.n.prep.art.adj.n.",
> "art.n.vt.pron.prep.pron.",
> "art.n.vt.pron.prep.art.n.",
> "art.n.vt.pron.prep.art.adj.n.",
> "art.n.vt.art.n.prep.pron.",
> "art.n.vt.art.n.prep.art.n.",
> "art.n.vt.art.n.prep.art.adj.n.",
> "art.n.vt.art.adj.n.prep.pron.",
> "art.n.vt.art.adj.n.prep.art.n.",
> "art.n.vt.art.adj.n.prep.art.adj.n.",
> "art.n.adv.v.pron.prep.pron.",
> "art.n.adv.v.pron.prep.art.n.",
> "art.n.adv.v.pron.prep.art.adj.n.",
> "art.n.adv.v.art.n.prep.pron.",
> "art.n.adv.v.art.n.prep.art.n.",
> "art.n.adv.v.art.n.prep.art.adj.n.",
> "art.n.adv.v.art.adj.n.prep.pron.",
> "art.n.adv.v.art.adj.n.prep.art.n.",
> "art.n.adv.v.art.adj.n.prep.art.adj.n.",
> "art.n.adv.vt.pron.prep.pron.",
> "art.n.adv.vt.pron.prep.art.n.",
> "art.n.adv.vt.pron.prep.art.adj.n.",
> "art.n.adv.vt.art.n.prep.pron.",
> "art.n.adv.vt.art.n.prep.art.n.",
> "art.n.adv.vt.art.n.prep.art.adj.n.",
> "art.n.adv.vt.art.adj.n.prep.pron.",
> "art.n.adv.vt.art.adj.n.prep.art.n.",
> "art.n.adv.vt.art.adj.n.prep.art.adj.n.",
> "art.adj.n.v.pron.prep.pron.",
> "art.adj.n.v.pron.prep.art.n.",
> "art.adj.n.v.pron.prep.art.adj.n.",
> "art.adj.n.v.art.n.prep.pron.",
> "art.adj.n.v.art.n.prep.art.n.",
> "art.adj.n.v.art.n.prep.art.adj.n.",
> "art.adj.n.v.art.adj.n.prep.pron.",
> "art.adj.n.v.art.adj.n.prep.art.n.",
> "art.adj.n.v.art.adj.n.prep.art.adj.n.",
> "art.adj.n.vt.pron.prep.pron.",
> "art.adj.n.vt.pron.prep.art.n.",
> "art.adj.n.vt.pron.prep.art.adj.n.",
> "art.adj.n.vt.art.n.prep.pron.",
> "art.adj.n.vt.art.n.prep.art.n.",
> "art.adj.n.vt.art.n.prep.art.adj.n.",
> "art.adj.n.vt.art.adj.n.prep.pron.",
> "art.adj.n.vt.art.adj.n.prep.art.n.",
> "art.adj.n.vt.art.adj.n.prep.art.adj.n.",
> "art.adj.n.adv.v.pron.prep.pron.",
> "art.adj.n.adv.v.pron.prep.art.n.",
> "art.adj.n.adv.v.pron.prep.art.adj.n.",
> "art.adj.n.adv.v.art.n.prep.pron.",
> "art.adj.n.adv.v.art.n.prep.art.n.",
> "art.adj.n.adv.v.art.n.prep.art.adj.n.",
> "art.adj.n.adv.v.art.adj.n.prep.pron.",
> "art.adj.n.adv.v.art.adj.n.prep.art.n.",
> "art.adj.n.adv.v.art.adj.n.prep.art.adj.n.",
> "art.adj.n.adv.vt.pron.prep.pron.",
> "art.adj.n.adv.vt.pron.prep.art.n.",
> "art.adj.n.adv.vt.pron.prep.art.adj.n.",
> "art.adj.n.adv.vt.art.n.prep.pron.",
> "art.adj.n.adv.vt.art.n.prep.art.n.",
> "art.adj.n.adv.vt.art.n.prep.art.adj.n.",
> "art.adj.n.adv.vt.art.adj.n.prep.pron.",
> "art.adj.n.adv.vt.art.adj.n.prep.art.n.",
> "art.adj.n.adv.vt.art.adj.n.prep.art.adj.n."
> };

Home Page Go Back To top