11 12 模擬賽T1 加密

有一種不講道理的加密方法是： 在字串的任意位置隨機插入字元。 相應的，

不講道理的解密方法就是從字串中恰好刪去隨機插入的那些字元。

給定原文?和加密後的字串?，求?有多少子串可以通過解密得到原文?。

輸入第一行包含乙個字串?，第二行包含乙個字串?。

輸出一行，包含乙個整數，代表可以通過解密得到原文的?的子串的數量。

abcabcabc

cba用[l,r]表示子串開頭結尾的下標（從 0 開始編號） ，這 9 種方案是：

[0,6],[0,7],[0,8],[1,6],[1,7],[1,8],[2,6],[2,7],[2,8]

30%的資料，|t|≤1000。

對於100%的資料，1 ≤ |t| ≤ 300,000，1 ≤|s|≤ 200。

#include#include

#include
#ifdef unix
#define ll "%lld"
#else
#define ll "%i64d"
#endif
using
namespace
std;
char s[201],t[300001
];int
l1,l2;
long
long
ans;
intmain()
i++;
}cout

fclose(stdout);
return0;
}

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 ...

YCH的模擬賽 T1

括號序列問題，往往就是把左括號看成 1，右括號看成 1，我們只需要保證任意乙個字首大於等於0，且總和為0，就代表是個合法括號序列了。令 f i j 表示當前到第 i 個字元，現在的字首和 j 那麼分三種情況考慮。若第 i 1 個字元是左括號，則能轉移到 f i 1 j 1 若第 i 1 個字元是右括...

9 24 模擬賽T1括號序列

問題 述 給定乙個括號求正確使用括號的字串。輸入檔案 輸入檔案包括一行乙個字串，為給定的括號序列。輸出檔案 輸出乙個整數，為標準的括號序列的子串的個數。輸入輸出樣例 4 資料規模和約定 設輸入字串的長度為n。對於30 的資料，滿足n 200 n 200 n 200。對於60 的資料，滿足n 5000...