摘要：
题意：给两个字符串，问包含这两个字符串的最小的字符串的长度 kmp返回匹配串长度 阅读全文
摘要：
题意: 给你两个字符串,输出他们合并之后的字符串,合并的时候把A的后缀和B的前缀重叠合(或者把A的前缀和B的后缀重合)。要求合并后的串既包含A右包含B， 且使得合并后的字符串尽量短，其次是使得合并后的字符串字典序尽量小. 分析: 首先A和B合并他们一定是首尾重叠相连，要求合并后字典序最小，所以当合并 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include using namespace std; #define MaxSize 1000005 #define inf 0x3f3f3f3f #define LL long long int int n,m; int... 阅读全文
摘要：
hdu 1153 magic bitstrings 题目大意 一个质数p，现在让你求一个p-1长度的“01魔法串”。关于这个魔法串是这么定义的： 我们现在把这个串经过一段处理变成一个长宽均为p-1的矩阵，对于第i行的串，是由原来的串按每i位取得的。如果这个矩阵每行的串满足：和原来的串相等或是原来的串 阅读全文
摘要：
其他类型转字符串 itoa 功 能:把一整数转换为字符串用 法:char *itoa(int value, char *string, int radix);详细解释:itoa是英文integer to array(将int整型数转化为一个字符串,并将值保存在数组string中)的缩写.其中valu 阅读全文
摘要：
岳父与小明：农夫约翰有N头牛排成一列，他从第A头牛到第B头牛里挑出最高的那头取名叫岳父，最矮的那头取名叫小明。求岳父与小明的身高差？ 即 给出初始化的区间值，m次查询 每次查询区间[a，b]的最大值－最小值 题目大意: 给出初始化的区间值，m次查询 每次查询区间[a，b]的最大值－最小值 解题思路: 阅读全文
摘要：
拓扑排序： 拓扑排序是应用于有向无回路图（DAG）上的一种排序方式，对一个有向无回路进行拓扑排序后，所有的顶点形成一个序列，对所有边(u,v)，满足u在v的前面。该序列说明了顶点表示的事件或 状态发生的整体顺序。 比较经典的是在工程活动上，某些工程完成后，另一些工程才能继续，此时可以以工程为顶点，工 阅读全文
摘要：
#include #include #include #include #include using namespace std; #define N 2000010 char s[N],p[N]; int next1[N]; int kmp(char* s, char* p) { int num=0; int i = 0; int j = 0; ... 阅读全文
摘要：
map巧过 经典字典树(前缀树) 第一个字典树(G++内存超限)，第二个map（红黑树），对于此类问题，字典树效率优势明显 hihoCoder1014 阅读全文
摘要：
知前序遍历与中序遍历 求后序遍历 阅读全文