lee_happycpp的博客

这次给大家讲道题，废话不多说，上题：题目描述一个长度为n数组A的最大连续和，是指所有满足1≤L≤R≤n的L和R中A[L]+A[L+1]+...+A[R]的最大值。一次交换操作是指：(1) 选择两个下标i和j(i ≠ j)(2)进行赋值，tmp=A[i];A[i]=A[j],A[j]=tmp;给定一个长度为n的数字，最多进行m次交换操作后，该数组的最大连续和。

先上题：题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段，那...

    KMP(烤馍片)算法想必大家都会吧，这次让我们来做一道题——求最小循环节。     先上题，题目大意是这样的（我对原题进行了一些改动）：给你一个字符串s(|s|≤1,000,000)，求其最小循环节。最小循环节指有一s的子串a，s=aaa...a，也就是共n个a可顺序拼成原串s（原题是说s=a^n）。    样例：    1.abcd 最小循环节为其本身    2.aa...