python 小练3

瞬秒爆加速

题目内容：
实现逆向最大匹配分词算法，即从右向左扫描，找到最长的词并切分。如句子“研究生命的起源”，逆向最大匹配分词算法的输出结果为“研究 生命 的 起源”。

输入格式:
第一行是以utf-8格式输入的词表，每个词之间以空格分隔。
接下来是若干行以utf-8格式输入的中文句子。

输出格式：
以utf-8格式输出的逆向最大匹配的分词结果，每个词之间使用空格分隔。每个输入对应一行输出。

输入样例：
你 我 他 爱 北京 *** 研究 研究生 命 生命 的 起源
研究生命的起源
我爱北京***

输出样例：
研究 生命 的 起源
我 爱 北京 ***

时间限制：500ms内存限制：32000kb