[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

>>阅读原文<<