bi-interval匹配算法詳解

一、參數說明 T=ACGTCTCGAGACGT |T|=14 T[i]=第i個鹼基 T[i,j]=第i到第j個鹼基的字符串 Ti  整個的字符串 S：S（i）是第i小的數組的位置 B[i]=尾綴數組 C（a)共四個值，分別爲C(A)C(C)C(G)C(T)    C(A)={0<=i<=n-1:T[i]<A} 的個數 O（a,i）=從B[]表從0~i中，a 的個數，大小爲4*N P·W表示:字符串

>>阅读原文<<