can anyone explain counting the lcs part of tutorial http://www.codechef.com/wiki/tutorial-lcs-problem-revisited

general
1

please explain /counting the lcs/ part of above tutorial

2

Though I also didn’t get the above thing, but counting the number of distinct lcs is easy using dp the way given on the links I went through this and this. Later saw it’s there in the comments of the same tutorial.

1 Like