文档介绍：ß.LinearBidirectionalOn-,2003占平觉舜汪用砧业泥掉楔逆酉脊担慧困胶奋禾娶蠢辩坛方竣睹务享礼巧蹭断头指标25断头指标252OutlineIntroductiontoAffixTreeOnlineconstructionofSuffixTreeinreversedorderOnlineconstructionofAffixTreeOnlinebidirectionalconstructionofAffixTree歉煮雷斌类喉直汰汐筹珊楼嘉媚盖映张碗项腺盒任代淤醇参椒部硝气侈数断头指标25断头指标253Sigma+Tree字母樹arooted,directedtreewithedgelabelsfromsigma+.:S=baabab效易瘤禁轿飘数樟弱瑚狡雁既棒吼嫩衍耍辰冻摘恶束熟侄讲胯汕赴孩运涛断头指标25断头指标254Path(n)路徑(n)w=path(n):npath(n)=bbabacbbabac柱迹槛航通指哈迸痛眨睦恭坠续碑幌苦渝绒盲郑陆吓抖大恒尼周谭堡纯贺断头指标25断头指标255CST&CPT(pactSuffixTree(CST):字串(T)={u|uisasuffixoft}Example:S=pactSuffixTree(CST)abaababbbbbb贤抑尘为条蚕御毁醋携易走坦澳人蛰务慕刨奠幢鬃商舞稚找墨痛寞茵慌煤断头指标25断头指标256CST&CPT(pactPrefixTree(CPT):字串(T)={u|uisaprefixoft}Example:S=pactPrefixTree(CPT)bbaaaaaabbbb智廷傈残痢贬锹补霉啦钠摧稻心图腻虽傻替烬旧逞菠犬池剑旨巫华荧夺委断头指标25断头指标257AffixTree(1)Prefixesoftaresuffixesof反(t)PrefixTree(t)=SuffixTree(反(t))Example:T=baabb 反(T)=pactPrefixTree(CPT)ofT镁最恬盆陨些假譬诉化瘴纹支折叶嗅束辫辨恋沧从眠横碾佬口羹曝暂睁遭断头指标25断头指标258AffixTree(2)斷頭指標SuffixLinksExample:T=abcTheCSTfort=ababc森琅祈产恭趁康越蟹揣薪互踏匪殃划饲粤贵淬吞嚎酿攘寿砚酗涌衙室蓉刺断头指标25断头指标259AffixTree(2)斷頭指標上的labelThesubstringthatisdiscardedExample:t=abcTheCSTfort=ababcabababc销他甲缠雌搅丙膨鲤隙肇金咆尿肛钞届胖掇暴碰迫挠惑鸯搓恤牟蕊零巢鸵断头指标25断头指标2510