- 博客(4)
- 资源 (2)
- 收藏
- 关注
转载 linux PATH环境变量全解析
一般来说,配置交叉编译工具链的时候需要指定编译工具的路径,此时就需要设置环境变量。例如我的mips-linux-gcc编译器在“/opt/au1200_rm/build_tools/bin”目录下,build_tools就是我的编译工具,则有如下三种方法来设置环境变量: 1、直接用export命令: #export PATH=$PATH:/opt/au1200_rm/build_tools
2014-03-12 15:06:28 388
原创 poj3261(后缀数组求至少出现k次的最长子串可重叠)
思路:二分子串的长度。判断L长度的子串是否出现k的办法是对height数组进行分段, 分段的依据是height[ i ]>=L,若存在某段中元素的个数>=k-1,则存在长度为L的子串在主串中至少出现k次。#include #include #include #include using namespace std; const int maxn=20005; int s[maxn],rank[m
2014-03-10 19:51:31 684
原创 poj1743(后缀数组)
本题需要对s数组做一下调整,然后求数组s中最常重复子串 #include #include const int maxn=20005; int s[maxn],rank[maxn],height[maxn],sa[maxn],wa[maxn],wb[maxn],wv[maxn],ws[maxn],n; int mind[maxn][15],maxd[maxn][15]; void adjust_
2014-03-10 13:58:54 677
原创 后缀数组
本代码只求出sa[ ], rank[ ], height[ ] #include #include const int maxn=200; char s[maxn];//假设字符串中出现的都是大写英文字母 int sa[maxn],rank[maxn],height[maxn],wa[maxn],wb[maxn],wv[maxn],ws[maxn],n; int cmp(int *r,int
2014-03-09 15:54:06 471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人