- 博客(2)
- 收藏
- 关注
RSS订阅原创 浅谈后缀数组(对模板的理解
显然可知对于后缀数组最难理解的就是sa数组和rank数组的构建，而sa与rank数组之间有一个相互转化关系，这就必须理解sa数组和rank数组的含义，sa数组代表的是排名为i的后缀第一个字符所在的位置，而rank数组则表示的是第i个位置的后缀的排名；通过这个关系，我们可以实现sa与rank之间的转化，所以整个关键就成了如何去求他们其中的一个，根据，我的学习笔记来源这几个大神的博客可做参考：1,ht
2017-07-26 09:29:21
221
原创 POJ 1321:棋盘问题
考试周后的第一发 写搜索题找手感 题意：给你一个n*n的棋盘及其放棋子的位置 给定旗子数目 问在满足条件下 能够有多少种不同放棋子的方法 写了一发DFS 差点写炸 不断搜索判断是否符合题意即可；#include #include #include #include #include #include #include #include #include using namespace std;
2017-07-17 22:52:44
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人