baiwen1979的专栏

对于类似从给定的文本中，查找其中最长的重复子字符串的问题，可以采用“后缀数组”来高效地完成此任务。后缀数组使用文本本身和n个附加指针（与文本数组相应的指针数组）来表示输入文本中的n个字符的每个子字符串。    首先,如果输入字符串存储在c[0..n-1]中，那么就可以使用类似于下面的代码比较每对子字符串：    maxlen = -1    for i = [0, n)        for j

//将整数x的第i位（从左到右）设为1,其中bit_len为比特串的长度void Set(int *x, int i,int bit_len){    (*x) |= (1}//将字符串型的比特串解析为相应的整数//如输入为"11110011"，则输出为243int ParseBitStringToInt(char * bitString){    int x = 0;    int strLen