010.Regular_Expression_Matching

给一个原串和一个正则表达式，问能不能匹配。

偷懒的方法是直接用语言自带的正则实现。(Python 又是一句话 =w=)
用 DFS 的方法
可以用 DP 的方法
- 用数组 DP :dp[i][j] 表示 s[0..i] 和 p[0..j] 是否 match，当 p[j] != '*'，b[i + 1][j + 1] = b[i][j] && s[i] == p[j] ，当 p[j] == '*' 要再分类讨论，具体可以参考 DP C++，还可以压缩下把 dp 降成一维：参考这里
- 用记忆化，就是把算过的结果保存下来，下次就不用再算了