哈理工第六屆程式設計大賽 F 苦逼的單身狗(滑窗)

2021-07-24 18:35:25 字數 1274 閱讀 6573

思路:比較顯然的滑窗?需要注意的是左邊界移過去的時候要判一下是否那個字元是love唯一的

#includeusing namespace std;

const int maxn = 100005;

char s[maxn];

char ss[10] = "love";

int ans,vis[maxn],r,cnt;

int main()

{ int t;

scanf("%d",&t);

while(t--)

{ memset(vis,0,sizeof(vis));

r=cnt=0;

ans = 0;

scanf("%s",s);

int len = strlen(s);

for(int i = 0;i

time limit: 1 sec  memory limit: 32 mb

submit: 115  solved: 54 [

submit][

status][

web board]雙11

又到了,小

z依然只

是乙隻單身狗,對此他是如此的苦惱又無可奈何。

為了在這一天脫單小

z決定向女神表白,但性格靦腆的小

z決定隱晦一點,擷取一段包含

'l'、

'o'、

'v'、

'e'的英文。(順序不限) 小

z想起之前小

d送給他一本英文書,決定在這裡面擷取一段話,小

z發現有好多種方案來擷取這段話。

你能知道小

z能有多少種方案擷取這段話麼?

為了簡化問題,英文文字講不會出現空格、換行、標點符號及只有大寫的情況。

本題有t組資料。

對於每組資料只有一行文字。 1

≤t≤20

1≤文字長度≤

100000

輸出結果,並換行。

3iloveacmlovelovealbecvod

8154

對於第一組資料共有如下8種擷取方案

ilove

ilovea

iloveac

iloveacm

love

lovea

loveac

loveacm

對於第三組資料共有如下4種擷取方案

albecvo

albecvod

lbecvo

lbecvod

哈理工第六屆程式設計大賽 G 逃脫(BFS)

思路 一開始我預處理了每個格仔被火燃燒的最短時間然後bfs,wa到不能自理,後來沒預處理直接都扔進佇列裡就a了。includeusing namespace std const int maxn 35 struct node int n,m int vis maxn maxn fir maxn ma...

哈理工軟體學院第六屆ACM程式設計決賽 高年級組 D

小d是乙個搞房地產的土豪。每個人經商都有每個人經商的手段,當然人際關係是需要放在首位的。小d每乙個月都需要列出來乙個人際關係表,表示他們搞房地產的人的乙個人際關係網,但是他的精力有限,對應他只能和能夠接觸到的人交際。比如1認識2,2認識3,那麼1就可以接觸3進行交際,當然1和2也可以交際。小d還很精...

第六屆程式設計大賽 T1 異形卵

異形卵 現實。在zdm 777 星球上發現的休眠異形卵,其外表與常見的卵不同,表面被一層石墨覆蓋。當人走近時,那層石墨開始消融,能看到裡面的異形卵正在活動,異形卵是活物,具備一些熱量或壓力感測器這些基本的中樞神經系統,通過感知 周圍的熱量 選擇熱量最大處寄生。不過,假如周圍有不適合被寄生處,異形卵就...