Lazy Suffix Array: The Data Structure for Online Construction and Pattern Searching. - Ben Hachimori; Tetsuo Shibuya (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2009)