阿牧遥

摘要： 此题一开始看错了，后来才发现由小的一根（短板）决定高度。中间看过网上的解答，思路是O(n)的，略巧妙。其实就是基于这样一个直觉，先把L1设为最左，R1设为最右，这样宽度最大，然后缩小宽度，那么高度就要比原来高。缩小宽度的逻辑是，如果L1比R1小，那么L1往右移，否则反之。可以做简单证明。 如图，L1 阅读全文

摘要： 此题有难度。一开始是用循环往前p和s贪心来做，代码已经很复杂，但处理依然有（大）错。如aaab配a*ab 和babc配.*c的情况无法处理。看了网上的资料后才认定这种情况必须要全面回溯匹配，这种情况下最适合的就是递归了。默默的写程序，中间有漏过*s!=0的判断，但几次修改后居然通过了，小激动。参考：... 阅读全文