(題目鏈結)
給出乙個主串，裡面有些萬用字元，'*'可以代替任意字串或者消失，'?'可以且僅可以代替乙個字元。問能否用這個串匹配一些詢問串。
也許我zz了，半天寫不出→_→
$f[i][j]$表示主串到第$i$個匹配符，詢問串到第$j$個字元能否被匹配。轉移很簡單，hash一下就好了。
在主串末尾新增乙個'*'。
// bzoj3507#include#include#include#include#include#include#define ll long long
#define inf (1ll<<30)
#define pi acos(-1.0)
#define free(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);
using namespace std;
const int maxn=100010;
int f[12][maxn],pos[maxn],m,n;
unsigned ll bin[maxn],c[maxn],d[maxn];
char s[maxn],a[maxn];
int main()
} puts(f[m][n] ? "yes" : "no");
} return 0;
}
bzoj1257 CQOI 餘數之和
題目 time limit 5 sec memory limit 162 mb submit 2383 solved 1105 submit status discuss 給出正整數n和k，計算j n,k k mod 1 k mod 2 k mod 3 k mod n的值，其中k mod i表示k除...
BZOJ1818 Cqoi2010 內部白點
給定平面上的一些黑點，其它位置都是白點，乙個白點如果上下左右都有黑點就會變成黑點，求最終會有多少個黑點 就是求交點個數 離散化後,取出所有線段,然後沿任意乙個軸朝著乙個方向掃,然後把平行於另乙個軸的線段用端點記錄,掃到一端就在樹狀陣列裡 1,另一端 1,樹狀陣列求個區間和貢獻答案即可 const m...
bzoj3295 CQOI2011 動態逆序對
time limit 10 sec memory limit 128 mb submit 3122 solved 986 submit status discuss 對於序列a，它的逆序對數定義為滿足i aj 的數對 i,j 的個數。給1到n的乙個排列，按照某種順序依次刪除m個元素，你的任務是在每次...