介紹

有一個序列包含若干個 $(start,\ end,\ label)$ 的結構，欲將重疊的部分切開的作法？

例子：

< Before >
0    1    2    3    4    5    6    7    8 
| -- | -- | -- | -- | -- | -- | -- | -- |
A**********              A***************
     B**********            B*******
                              C**********

< After >
0    1    2    3    4    5    6    7    8 
| -- | -- | -- | -- | -- | -- | -- | -- |
A****                    A**        AC***
     AB****                 AB
           B*****             ABC***

想法

  • 包含所有的 $start、end$ 都是新序列的分段點
    Before: (0, 2), (1, 3)
    After: (0, 1), (1, 2), (2, 3)

  • 如果有重疊發生（overlap, collision，$label$ 需要紀錄到該時間點前未結束的所有片段

演算法

圖待補….