摘要：
UVA11987(vjudge) 并查集神题。也是在这里头一次听说了并查集的删除操作。 题目大意： 要求支持3个操作： 合并$x,y$所在集合； 将$x$移到$y$所在集合； 查询$x$所在集合中元素的个数和元素的和。 如果只有1、3操作，那么这道题就是一道简单的并查集。 现在有了2操作，那么就需要 阅读全文
摘要：
## 1.图的存储与遍历 ```cpp //链式前向星存储 int cnt,h[maxn]; struct edge{int to,nxt,val;}e[maxm]; void addedge(int u,int v,int val) { e[++cnt]=(edge){v,h[u],val}; h 阅读全文
摘要：
字符串算法都好抽象啊…… 1. 字符串哈希 int hash(string s) { int ans=0,l=s.length(); for(int i=0;i<l;i++)ans=(ans*base%mod+(s[i]-'0'+1))%mod; return ans; } 2. 前缀函数 void 阅读全文