ilikepp的博客

Description The 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 from the book: Tout avait Pair normal, m...

Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample Input 8 cabcabca Sample Output 3 HINT 对于样例,我们可以利...

最近学习字符串的算法，在哈希之后，开始学习KMP，看了一些资料，稍微有些了解，先记下来 先引入一些基本概念：KMP是主要用于字符串匹配的算法。字符串匹配就是给定一个主串（称作T）例如：a b a c a a b a c a b a c a b a a b b，再给定一个要匹配的模式串（称作W）为：a b a c a b，看看主串T中是否有模式串W。 如果是采用暴力匹配的话，那就是从头依次比较两个串...

Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？” 熊猫：“对于字符串S的前...