wangqianqianya的博客

theme：给定仅由a~z组成的串S，由a~z或 *或 ？组成的串 P ,其中 ?可代表任意单个字符，*可代表0或多个连续字符，问P能否匹配出S? solution：3种做法。 贪心： 动态规划dp: 回溯dfs: 动态规划dp #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

vis[i]=0：未搜到节点i vis[i]=1：i在当前搜索路径上 vis[i]=2：i已经搜过了，以后再遇到不再搜（所有分支都遍历到） #include<bits/stdc++.h> #include<vector> #include<algorithm> #define far(i,t,n) for(int i=t;i<n;++i) #d...