dp可以做，dp[i]为以下标i的字母结尾的字符串能匹配的最大长度