尋找zcmu 2017浙江中醫藥大學程式設計

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 131072k，其他語言262144k

64bit io format: %lld

一年一度的浙江中醫藥大學程式設計校賽正在火熱進行，舉辦至今這是第十一屆校賽了。

那麼今年就來尋找一下zcmu。

這裡有一串只包含小寫字母的字串，裡面有若干個zcmu，你為了省力，需要知道最少需要刪除幾個字元是的有連續四個字元是"zcmu"。

多組資料

每組資料報含乙個字串
1 <= n <= 100000

輸出乙個整數表示最少需要刪除的字元數,若不存在則輸出"-1"。

zcmu

umcz
zzccmmuuaa

0

-12

只需要找到最後面的z和最前面的u，並且z和u之間存在c和m即可，用pre陣列記錄最後匹配字元的下標，然後滾動dp陣列就行了。

#include #include #include #define max 0x3f3f3f3f

char c[100005];
int dp1[100005];
int dp2[100005];
int pre[100005];
int main() 
else  
}		// c
t = -1;
for(int i = 0; i < m; i++) 
else 
}	// m
t = -1;
for(int i = 0; i < m; i++)  
else 
}			
// u
int mn = max;
for(int i = 0; i < m; i++) 
else 
}	for(int i = 0; i < m; i++)
if(dp2[i] != max)
mn = std::min(mn , i - dp2[i] - 3);
if(mn == max) mn = -1;
printf("%d\n",mn);
}	return 0;
}

一生之敵 2017浙江中醫藥大學程式設計

時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 大家都知道alice和bob兩個人是一生之敵。霧 但某天，他們兩個人發了瘋。想知道他們兩個是否可以成為朋友。於是他們做了乙個令人窒息的決定。alice和bob每個人...

浙江中醫藥大學2018級新生程式設計競賽

題目很簡單，兩個for迴圈巢狀一下，控制下每行左後一位的換行直接輸出就好了。include include include include include includeusing namespace std typedef long long ll typedef unsigned long lo...

浙江中醫藥大學程式設計代表隊2023年訓練賽十一

time limit 1 sec memory limit 128 mb submit 9 solved 3 submit status web board 3000公尺長跑時，圍觀黨們興高采烈地 著 最後的排名。因為他們來自不同的班，對所有運動員不一定都了解，於是他們分別對自己了解的一些運動員的實...