Just before logging off for the day I saw this problem on someone else's feed. Since it clearly screamed to be an LCS problem I thought "what the heck, let's solve it".
A lot has happened and I haven't been able to dedicate as much time as I'd like to competitive programming. However, I'm still here so let's get started with the problem.