給定乙個長度為 n 的整數序列 a1,a2,…,an 以及乙個長度為 m 的整數序列 b1,b2,…,bm。
請你判斷 a 序列是否為 b 序列的子串行。
子串行指序列的一部分項按原有次序排列而得的序列，例如序列 是序列 的乙個子串行。
輸入格式
第一行包含兩個整數 n,m。
第二行包含 n 個整數，表示 a1,a2,…,an。
第三行包含 m 個整數，表示 b1,b2,…,bm。
輸出格式
如果 a 序列是 b 序列的子串行，輸出一行 yes。
否則，輸出 no。
資料範圍
1≤n≤m≤105,
−109≤ai,bi≤109
輸入樣例：
3 51 3 5
1 2 3 4 5
輸出樣例：
yes
#include int main()
if(i==n) printf("yes"); //最後看看a[n]是不是走完了
else printf("no");
return 0;
}
AcWing 模板題 789 數的範圍
給定乙個按照公升序排列的長度為n的整數陣列，以及 q 個查詢。對於每個查詢，返回乙個元素k的起始位置和終止位置 位置從0開始計數 如果陣列中不存在該元素，則返回 1 1 輸入格式 第一行包含整數n和q，表示陣列長度和詢問個數。第二行包含n個整數 均在1 10000範圍內 表示完整陣列。接下來q行，每...
AcWing 模板題 798 差分矩陣
輸入乙個n行m列的整數矩陣，再輸入q個操作，每個操作包含五個整數x1,y1,x2,y2,c，其中 x1,y1 和 x2,y2 表示乙個子矩陣的左上角座標和右下角座標。每個操作都要將選中的子矩陣中的每個元素的值加上c。請你將進行完所有操作後的矩陣輸出。輸入格式 第一行包含整數n,m,q。接下來n行，每...
AcWing252 樹 （點分治模板題）
傳送門 做一道點分治的裸題 這個題要求一顆樹上路徑長度小於等於 k 的路徑的數量。可以用樹狀陣列維護子樹到重心距離在 0,k dis 的節點數量。但樹狀陣列沒法維護 0 的資訊，就同意偏移 1 include define lowbit x x x using namespace std const...