LasNoire

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1598 题意：给出一个无向图，每条边代表两点之间的同行速度，给出起点和终点，求出从起点到终点的路径的最小速度差。若无法从起点到终点，则输出-1。 思路：存储每条边的信息，按速度升序排序。按速度从小到大枚举边，然后依 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5792 题意：给一组序列，从中找出一个四元组，使四个元素下标两两不同，且a<ｂ，ｃ＜ｄ有Xa < Xb , Xc > Xd。问一共有多少组满足要求的四元组。 思路：使用树状数组保存左边小于，左边大于，右边小于，右边 阅读全文

摘要： 仍旧是裸的字符串匹配可以拿来熟悉下字符串匹配问题，我是用来熟悉KMP的。 阅读全文

摘要： 字符串匹配模板题。KMP的话，我觉得算导上的讲解与证明很清晰，代码也很工整简洁，很好理解。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N = 1e6+5; const in 阅读全文