ac****
邏輯縝密,思路清晰
暴力搜尋解決問題
ac**如下
#include//萬能的標頭檔案
using namespace std;
int n;
string s[21],head;
vectorvec[21]; //vec[i]陣列存放著所有與i匹配的字串編號
int length[21][21]=; //length[i][j]陣列裡存放著字串i和字串j匹配的子串的長度
int ans=0;
int v[21]=;
void get_ready()}}
}}void dfs(int pos,int len)
cin>>head;
get_ready();
for(int i=1;i<=n;i++)
}cout<
藍橋杯 單詞接龍
單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 現兩次 在兩個單詞相連時,其重合部分合為一部分,例如 beast和astonish,如果接成一條龍則變為beastonish,另外相鄰的兩部分不能存在...
藍橋杯 演算法訓練 統計單詞個數
問題描述 給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入,且保證每行一定為20個 要求將此字母串分成k份 1輸入格式 第一行有二個正整數 p,k p表示字串的行數 k表示分為k個部分。接下來的p行,每行均有20個字元。再接下來有乙個正整數s,表示字典中單...
藍橋杯 演算法訓練 Lift and Throw
演算法訓練 lift and throw 時間限制 3.0s 記憶體限制 256.0mb 問題描述 給定一條標有整點 1,2,3,的射線.定義兩個點之間的距離為其下標之差的絕對值.laharl,etna,flonne一開始在這條射線上不同的三個點,他們希望其中某個人能夠到達下標最大的點.每個角色只能...