hrbust 2343 巴啦啦能量

2021-08-11 03:10:44 字數 1299 閱讀 7324

巴啦啦能量

time limit: 2500 ms

memory limit: 256000 k

total submit: 32(3 users)

total accepted: 7(3 users)

rating:

special judge: no

description

話說上回塗山小八進入「時空之門」,卻不是回到現實世界,而是一間方正小屋。隨著時空之門緩緩關上,小八才看清牆上排著很多奇怪的字元。正奇怪著,小屋內響起了說話聲。

「你現在本應已回到現實世界,但你來的時間太久,能量已經用光,無法直接通過時空之門,所以才會來到此地。唯今之計只有獲得巴啦啦能量,否則你依然會被永遠留在此地。」

「如何獲得巴啦啦能量?」

「看見牆上的巴啦啦密文了嗎?我現在給你乙個能量之匙,從巴啦啦密文中找出巴啦啦能量串即可獲得巴啦啦能量。巴啦啦能量串是所有包含能量之匙的最小串,切記,若找到多個符合要求的巴啦啦能量串,不可貪多,只需帶走第乙個,否則前功盡棄。」

input

輸入資料有多組,每組資料輸入第一行輸入字串巴啦啦密文

s,第二行輸入字串能量之匙t,

s長度lens(1

≤lens

≤105),t

長度lent(1

≤lent

≤105 

)(輸入不包含空格),輸入字元區分大小寫。

output

對於每組輸入資料,輸出找到的巴啦啦能量串,每組輸出佔一行。如果找不到巴啦啦能量串,輸出乙個空行。

sample input

adobecodebanc

abcabcda

bdsample output

banc

bcdsource

"華為杯"2017級程式設計競賽

這叫什麼方法??

我也不知道啊。。習慣性的維護了兩個變數就出來了。

#include#include#include#include#include#include#includeusing namespace std;

char str[100005];

char flag[100005];

int a[205];

int b[205];

bool judge()

}return true;

}int main()

b[str[l]]--;

l++;}}

if(f==0)

else

}printf("\n");}}

洛谷 2343 寶石管理系統 題解

部落格觀賞效果更佳 給定乙個序列,維護兩種操作,加入乙個數,求第k kk大的數。很明顯這個題目珂以用平衡樹做。但是,有乙個引人深思的問題 你會寫平衡樹麼?但是,所以我們考慮用vec to rvector vector 做這個問題。插入的時候,我們只要low erbo un dlower bound ...

家譜 SSL 2343 並查集

time limit 10000ms memory limit 65536k total submit 88 accepted 43 case time limit 1000ms description 現代的人對於本家族血統越來越感興趣,現在給出充足的父子關係,請你編寫程式找到 某個人的最早的祖先...

Hrbust 合唱隊形

description 一年一度的清明節又要到了 學校決定開個晚會慶祝一下 由於泥工男孩子實在太多啦,跳舞是不可能跳舞的。於是他們決定站成一排唱歌。眾所周知的,老師往往都是有強迫症的人。他想要讓最終隊形的身高序列從左到右先嚴格不減再嚴格不增。比如 1,2,3,2,1 1,4,4,2 1,2,3 都是...