摘要： /**************************** *应用:找出字符串中重复出现的最长字符窜 *方法:使用后缀数组 *****************************/ # include # include # include # define NUM 1000 int cmp(const void *a,const void *b) { return(strcmp(*(cha... 阅读全文

摘要： CSuffixTree类有CreatTree,Show,Search,PrintNode四个方法，主要讨论CreatTree及Search方法. CreatTree：通过两层循环查找目标字符串的每一个前缀的所有后缀， 通过调用Search方法将结果分为四种。通过switch分别处理四种情况。 Search：搜索函数，通过遍历搜索参数传入的字符串。 将搜索结果通过point指针及其指向的节点的bre... 阅读全文

摘要： Welcome everyone especially ft2ers ^_^ and 。。。 阅读全文