in reply to Can KMP be used to find the longest common subsequence?

Well, no, not really. Not that it matters, since the naive "obvious" approach is already O(n).

- tye        

  • Comment on Re: Can KMP be used to find the longest common subsequence? (no?)

In Section Seekers of Perl Wisdom