[bzoj3864]Hero meet devil

又是一道神题，看题解+看代码，三个小时终于会了QAQ。 dp套dp的经典题目。 什么问题是dp套dp问题？这类问题让你求解的是有多少种方案使得一个dp的最终值为一个特定值。对应到本题来说，是让你求解有多少种长度为m的字符串，与S串的 L C S LCS LCS为 i i i。 这类问题，我们一般要观察原本dp的求解过程与自身性质，把内dp尝试压成状态，递推外dp值。 考虑 L C S LCS LC

>>阅读原文<<