代码改变世界

随笔分类 -  KMP

poj 2752 Seek the Name, Seek the Fame ---KMP,字符串处理

2012-08-10 16:10 by java环境变量, 407 阅读, 收藏,
摘要： 来自我的个人网站 http://www.heroscar.comSeek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:8194Accepted:3844DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They s 阅读全文

hdu 1251 统计难题----字典树（trie树）

2012-08-10 16:08 by java环境变量, 227 阅读, 收藏,
摘要： 来自我的个人网站http://www.heroscar.com统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 10395Accepted Submission(s): 4292Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词 阅读全文

poj 3461 Oulipo ----KMP，字符串处理

2012-08-10 16:04 by java环境变量, 290 阅读, 收藏,
摘要： 来自我的个人网站。 http://www.heroscar.com OulipoTime Limit:1000MSMemory Limit:65536KTotal Submissions:12706Accepted:5075DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. A quote ... 阅读全文