My friend Xian sent me a nice paper on "Using suffix arrays to compute term frequency and document frequency for all substrings" [PDF]
That got me learning more about Suffix arrays. I have encountered suffix and occasionally prefix arrays more in my career (ex. palindromes).. And I was glad to run my memory through it and refresh it at the same time.
That led me learning more about some other string algorithms categorized in Wikipedia. Fun stuff.
© 2008 Vishal V. Shah. All rights reserved. Contents of this web site reflect my personal work and is not representative of my employer.