CarpeDiem

题目链接DP保存了每一num开头的最大和DP优化本题目不需要用到之前的dp，只用nums[i]之前的dp即可，因此不必保存所有的dp状态，只记录之前状态即可

题目链接思路数学推导代码实现dpdp优化

题目链接说明以p=a\*b\*,s=abbb为例下图为dp的矩阵，第一列和第一行用于帮助后续的状态转移，无实际含义rows=len(s)+1,cols=len(p)+1dp[rows][cols],d

假设只关心node里面的text和某些特定的resource-id的内容，保存对应的内容。 value为re.Pattern，为了方便re.compile，这样只需编译一次。