。。。

摘要： Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulip... 阅读全文

摘要： Cyclic NacklaceProblem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any sur... 阅读全文

摘要： 今天下午刚好看了一道最小循环节的题，感觉还是挺有意思的，不过自己还是看了一个下午才理解点，感觉自己好菜哎~~~kmp算法里的next数组还有一个性质就是j-next[j]是s2的最小循环节 稍微修改下next数组的定义，这里是修改前的定义链接，我们不再要求s2[j]和s2[k]不同，... 阅读全文

摘要： s1为匹配串，s2为模式串。kmp算法中的next数组称为失配指针，表示s1[i]和s2[j]匹配失败时，最有效率的方法是让s1[i]和s2[j]中的哪个元素进行匹配。 next数组有很多种定义方式，自己选了1种作为模板。 void get_NEXT()//建立next数组 { int j,k; N 阅读全文

摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28715 Accepted Submission(s... 阅读全文

摘要： 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的：给定两个字符串s1... 阅读全文