@Misc{LSD-LAW2010B, author = {M. L\'eonard and L. Mouchard and M. Salson}, title = {Average Complexity for Updating a Suffix Array}, howpublished = {London Stringology Days and London Algorithmic Workshop (LSD-LAW 2010)}, year = {2010}, url = {talks/nb_reorder.pdf}}