March14 - SSTORY Problem

general
, , ,
1

How come a problem similar to that of already existing one on spoj: LCS is appeared in the long contest?

Aren’t there any other problems available (or for that case a good modified version of this problem) for long contest?

Any one could easily google a solution for this spoj LCS problem and just modify it to get accepted for the SSTORY problem!

2

In my view, SSTORY is a good modified version of LCS problem. It asks for first occurence of a LCS in string2 and not just the length. You didn’t feel much challenge may be because you took someone’s implementation who used suffix automation.

4 Likes