字符串算法
字符串相关算法
CXY_Likescoding
不失情怀,不忘初心!
展开
-
HDU 3746 Cyclic Nacklace(Next 数组性质)
Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed an原创 2017-09-04 21:42:03 · 267 阅读 · 0 评论 -
HDu 1358 Period(Next 数组找循环节)
Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string.原创 2017-09-04 21:36:19 · 322 阅读 · 0 评论 -
HDU 1711 Number Sequence(KMP)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22717 Accepted Submission(s): 9717Problem DescriptionGiven two se原创 2016-10-05 22:36:13 · 279 阅读 · 0 评论 -
HDU 2222 Keywords Search(AC自动机)
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image hav原创 2017-08-16 23:06:10 · 313 阅读 · 0 评论 -
HDU 1251 统计难题(字典树)
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部原创 2017-08-16 23:02:29 · 212 阅读 · 0 评论