Tyher

摘要： 随便刷刷leetcode 10 正则表达式匹配 动态规划 $f_{i,j}$表示当前匹配到$i,j$是否成功，注意边界情况和空串。 30 串联所有单词的子串 \(hash\)+滑动窗口 32 最长有效括号 正反各做一遍 42 接雨水 线段树维护区间最大值位置、区间$Sum$，复杂度$nlogn$ 有 阅读全文