后缀 构造算法

来源:百度知道 编辑:UC知道 时间:2024/07/05 21:54:24
哪位大牛能给一个后缀树构造的高效算法?在线等待!!!

http://zhidao.baidu.com/q?word=%BA%F3%D7%BA%B1%ED%B4%EF%CA%BD&ct=17&pn=0&tn=ikaslist&rn=10

http://zhidao.baidu.com/question/7309594.html?si=3
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define MAXNUM 100
typedef int DataType;
struct SeqStack
{ DataType s[MAXNUM];
int t;
};
typedef struct SeqStack *PSeqStack;
PSeqStack createEmptyStack_seq()
{
PSeqStack pastack;
pastack = (PSeqStack)malloc(sizeof(struct SeqStack));
if (pastack == NULL)
printf("Out of space!!\n");
else
pastack->t = -1;
return pastack;
} int isEmptyStack_seq(PSeqStack pastack)
{