Mei_Tou_Nao_的博客

A 任老师的单词纠错（分治）Description任老师是广东外语外贸大学第一个省级文科重点实验室语言工程与计算实验室的研究员。他致力于自然语言处理研究。任老师在自然语言处理的研究过程中需要对英文文本进行预处理，利用字典找出文章中有多少个拼写错误的单词。如果你对自然语言处理比较感兴趣，请先帮任老师高效地解决这个问题吧。算法复杂度要求为O(logN)Input第一行一个数字n，0 < n < 100000，表示字典的单词数。后面n行，每行表示字典里的一个单词。单词按照从小到大的顺序排序。