摘要：
1、给了每条线段的颜色，存在颜色覆盖，求表面上能够看到的颜色种类以及每种颜色的段数。 2、线段树区间更新，单点查询。 但是有点细节，比如： 输入： 2 0 1 1 2 3 1 输出： 1 2 这种情况如果不处理，那么由于是检查点的颜色，会检查到0,1,2,3的颜色都为1，认为是一段连续的，就会输出 阅读全文
摘要：
1、给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 阅读全文
摘要：
1、给一个串，在给一个单词集合，求用这个单词集合组成串，共有多少种组法。例如：串 abcd, 单词集合 a, b, cd, ab组合方式：2种：a,b,cdab,cd2、把单词集合建立字典树，然后从后向前dp，dp[i]=dp[i]+dp[i+len(x)]; 其中x为当前找到的前缀长度。3、#in... 阅读全文
摘要：
1、给一个数字字符串s，可以把它的最后一个字符放到最前面变为另一个数字，直到又变为原来的s。求这个过程中比原来的数字小的、相等的、大的数字各有多少。例如：字符串123，变换过程：123 -> 312 -> 231 -> 123因为：312>123, 231>123, 123=123所以答案是：0 1... 阅读全文
摘要：
1、输入若干行树名，输入结束后，按字典序输出树名及其所占百分比。2、多种方法：map，trie，BST3、map:#include#include#include#includeusing namespace std;int main(){ maph; string s; int ... 阅读全文
摘要：
1、给n个只含0、1的串，求出这些串中前缀的最大和。例1：0000000110101010结果：6(第1、2串共有000,3+3=6)例2：0101001010101010101011010010101010101010结果：20（第1串的长度为20）2、用trie树(字典树)来做，插入的时候统计前... 阅读全文
摘要：
1、找出一个最长的回文子串，要求中间的值最大，然后向两侧递减。2、判断条件改为：Ma[i+Mp[i]]==Ma[i-Mp[i]]&&Ma[i-Mp[i]]#include#includeusing namespace std;//求最长回文子串const int MAXN=100005;int Ma... 阅读全文
摘要：
原文：http://www.felix021.com/blog/read.php?2040 首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 为了进一步减少 阅读全文
摘要：
1、kmp产生的next数组： 最小循环节（长度）=len-next[len]; 证明： k m x j i 由上，next【i】=j，两段红色的字符串相等（两个字符串完全相等），s[k....j]==s[m....i] 设s[x...j]=s[j....i](xj=ji) 则可得，以下简写字符串表 阅读全文
摘要：
1、赤裸裸的最小循环节2、3、#include#include#includeusing namespace std;#define MAXN 1000005//字符串长度int _next[MAXN];void GetNext(char t[]){//求next数组 int j,k,len;... 阅读全文