UVa 1592 Database

其实紫书在第五章STL初步的时候介绍这个题，主要是为了演示STL的各种用法，但是效率会比较低。实践中一般会使用C字符串和哈希表来实现。

我自己先写过一遍，就是先将数据一行行的读入一个string类型的数组中，然后设计一个函数，用来取指定行指定列的子串，然后主程序开始从第一列的第一行一直遍历到最后一行，中间每取出一个子串就将其保存到一个map映射表中，键为该子串，值为该子串所在的行数。若该子串在同一列出现过，我们就对其后面几列进行判断。这样一来我就写了4个循环，结果一提交发现，Time limit exceeded。这样超时了，这种方法行不通。

于是我找到了这个题的刘大爷版本来好好研究：
先看mian()函数：

//全局变量
typedef pair<int,int> PII;
const int maxr = 10000 + 5;
const int maxc = 10 + 5;
int m, n, db[maxr][maxc], cnt;
map<string, int> id;

//主函数
int main() {
  string s;