poj_2162_Document_Indexing解题报告.docxVIP

Document IndexingTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 781Accepted: 139DescriptionAndy is fond of old computers. He loves everything about them and he uses emulators of old operating systems on his modern computer. Andy also likes writing programs for them. Recently he has decided to write a text editor for his favorite text-mode operating system.The most difficult task he has got stuck with is document indexing. An index of the document is the lexicographically ordered list of all words occurring in the document with the numbers of pages they occur at. Andy feels that he is