摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328题意：输入一个不为0的整数n，再输入n个字符串，求n个字符串的最长公共连续子序列，并保证字典序最小。题解：直接暴力枚举。Times：764msMemory：1892KB代码如下： 1 #inclu... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238题意：给定n个字符串，求它们的最长连续子序列，值得注意的是，求的的子序列可以是反转的。题解：直接记录出最短的字符串作为匹配串，其实用第一个也应该是可以的，然后不断的缩小其长度，知道能够匹配成功，如果... 阅读全文

摘要： 注:转载自百度贴吧ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为... 阅读全文

摘要： 1.qsort函数：原型:void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));功能:使用快速排序例程进行排序参 数：1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大... 阅读全文

摘要： 再一次复习了并查集。。。解析什么的代码已经够详细了。。。#include#include#include#include#include#include#includeusing namespace std;#define maxn 10005000int pre[maxn],Rank[maxn];... 阅读全文

摘要： Trie 树 中文名叫字典树，可以用来存放n个单词，并且找出某个前缀的数量，或者找出某个单词的数量。其实也有其他的应用，比如统计有多少个不同的字符串等等。字典树分为一般分为两个部分，一个是创建字典树，还一个是find函数，find函数的写法随着题目要求可以灵活多变的！首先 要先定义出数据结构。1 ... 阅读全文