加密
【問題描述】
有一種不講道理的加密方法是： 在字串的任意位置隨機插入字元。 相應的，
不講道理的解密方法就是從字串中恰好刪去隨機插入的那些字元。
給定原文s和加密後的字串t，求?有多少子串可以通過解密得到原文s。
【輸入格式】
輸入第一行包含乙個字串t，第二行包含乙個字串s。
【輸出格式】
輸出一行，包含乙個整數，代表可以通過解密得到原文的s的子串的數量。
【樣例輸入】
abcabcabc
cba【樣例輸出】
9【樣例解釋】
用[?,?]表示子串開頭結尾的下標（從 0 開始編號） ，這 9 種方案是：
[0,6],[0,7],[0,8],[1,6],[1,7],[1,8],[2,6],[2,7],[2,8]
【資料規模和約定】
30%的資料，|?| 1000。
對於100%的資料，1 ≤ |t| ≤ 300,000，1 ≤ s ≤ 200。
1 #include 2 #include 3 #include 4using
namespace
std;
5long
long
ans;
6const
int n = 301000, m = 210;7
char
s[n], t[m];
8int
n, m, f[m];
9int
main()
20 printf("
%i64d\n
", ans);
21return0;
22 }
1 #include 2 #include 3 #include 4 #include5using
namespace
std;
6 typedef long
long
ll;7
const
int n = (int)3e5 + 10;8
const
int m = 210;9
char a[n + 1], b[m + 1
];10
int n, m, p[m + 1
];11 inline bool move(int x, int
l) 16
inline ll move()
23int main(int argc, char *argv)
思路:我不會，大神求解救~~%%%%%%%%%%%%%%%%%%
付資料~ 提取密碼：xvha
考試T1護花
傳送門 這題的提議似乎有什麼問題，只要約翰選好了要抓那頭牛，他就不會吃草了，站在原地傻等？這題就是貪心，但在用cmp中比較單位時間吃草數量時，要用double型，不然可能會有點一樣。還有就是主要的思路 設x，y是兩頭牛，如果後送y牛損失的花少於後送x牛損失的花 即x.t x.d x.t y.t y....
20220219模擬 T1貨幣
我們考慮設 f i 表示當 i 作為右端點的時候，它的左端點最大是多少能夠包含所有顏色 我們考慮設 nxt i 表示 i 後面第乙個和它顏色一樣的位置是 那麼 f i 的計算方式就是 min 我們發現我們用 set 維護 pos 啟發式合併就可以在求 nxt i 的地方做到 o n log 2 n ...
4 21小A模擬賽 T1
description 乙個無限長的01 序列，初始全為0，每次選擇乙個區間 l,r 進行操作，有三種操作 1 l r 將 l,r 中所有元素變成1。2 l r 將 l,r 中所有元素變成0。3 l r 將 l,r 中所有元素異或上1。每次操作後詢問最左邊的0 在哪個位置。input format ...