悠悠我心。

摘要： 1 #include 2 #include 3 using namespace std; 4 5 typedef int type; 6 7 template 8 struct Node { 9 T data;10 Node *next;11 Node() {1... 阅读全文

摘要： 大意：告诉你有n个点 m个边的无向图 然后问有多少点对 他们的路径上节点之间的距离都少于 x分析:并查集代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const long long ma... 阅读全文

摘要： 给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词，例如单词army和mary互为兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有哪些兄弟单词？要求时间和空间效率尽可能的高。方案一：用hash来做 head中保存的是 排好序的字母顺序 ... 阅读全文

摘要： 1、这个世界，能理解你的人只有你自己。 阅读全文

摘要： 字典树 这一个比较简单 现在回顾也挺简单直接给出模板 有什么不会的直接去模板里理解 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 500005; 7 int tire[maxn][26... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN=550; 8 const double eps=1e-8; 9 10 struct Po... 阅读全文

摘要： 大意：有n只bird 每只bird初始有s个食物，每只每天吃k个食物然后告诉你m条记录 代表某个bird某天找到x个食物分析：模拟 就是有点恶心，细心点就好了代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文

摘要： 大意：告诉你一些字符串 让你组成字典树，然后定义每个节点到所有叶子节点的距离的和等于改点的value当根节点只有一个孩子，该根节点也算一个叶子节点问所有节点的value的最小值分析：开始做的时候 就想的是 枚举每个点 然后求它到所有叶子节点的和 求任意两点的最近距离 用公共祖先来求于是就有了这个算... 阅读全文

摘要： 43.写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。kmp裸模板 到时候出到别忘了就行给定一个字串X，求它最长字串S，使得S=SR，SR为S的反序，即如果S=abc，则SR=cbakmpnext数组应用 next[l]就是结果 阅读全文

摘要： 大意：kmp 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1000005; 7 8 int next[maxn]; 9 10 void get(char *s) {11 i... 阅读全文