随笔分类 -  Kmp

摘要:Mr. Frog has two sequences a1,a2,⋯,an and b1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,... 阅读全文
posted @ 2018-07-22 15:10 Assassin_poi君 阅读(241) 评论(0) 推荐(0)
摘要:The 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 n... 阅读全文
posted @ 2018-01-31 21:41 Assassin_poi君 阅读(248) 评论(0) 推荐(0)
摘要:For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to kno... 阅读全文
posted @ 2018-01-30 21:58 Assassin_poi君 阅读(186) 评论(0) 推荐(0)
摘要:CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are o... 阅读全文
posted @ 2018-01-30 17:17 Assassin_poi君 阅读(168) 评论(0) 推荐(0)
摘要:Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], number K which make a[K] = b[1], a[K + 1] = b[2], …… , a[K + M... 阅读全文
posted @ 2017-12-04 19:32 Assassin_poi君 阅读(158) 评论(0) 推荐(0)