随笔分类 - 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,...
阅读全文
摘要: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...
阅读全文
摘要: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...
阅读全文
摘要:CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are o...
阅读全文
摘要: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...
阅读全文

浙公网安备 33010602011771号