Given a string $$$S$$$ , I want to find the number of different substrings of each length in the range $$$[1,|S|]$$$.
I can do it using LCP array which can be constructed using the Suffix Array of the given string. But I am trying to perform this task using Suffix Automaton.
Is it possible to do this using Suffix Automaton? If yes, then how?