Construction: Brute Force

• Stage i: insert y(i,n)

  • Find extended locus of headi in Tree Yi-1
  • If string is not headi, break edge and insert internal node
  • Add a new node for taili , from locus of headi

S=bcabc

Head = bc

Tail = $

Previous slide

Next slide

Back to first slide

View graphic version