String Function Calculation

  • + 2 comments

    This problem forced me to learn suffix tree. Implementation was special (hard) for Ukkonen's algorithm, solved in O(n) time complexity. Feel so good:D