摘要： 后缀数组被称为字符串处理神器，要解决字符串问题，一定要掌握它。（我这里的下标全部都是从1开始） 首先后缀数组要处理出两个数组，一个是sa[]，sa[i]表示排名第i为的后缀的起始位置是什么，rank[i]表示第i个字符为起始点的后缀，它的排名是什么。可以知道sa[rank[i]] = i; rank 阅读全文

摘要： http://codeforces.com/contest/723/problem/D 这题是只能把小河填了，题目那里有写，其实如果读懂题这题是挺简单的，预处理出每一块的大小，排好序，从小到大填就行了。 以前找这些块的个数用的是dfs。现在这次用并查集做下。 首先要解决的是，二维坐标怎么并查集，以前 阅读全文