如果乙個字串s是由兩個字串t連線而成,即s = t + t, 我們就稱s叫做平方串,例如」「,」aabaab」,」***x」都是平方串.
牛牛現在有乙個字串s,請你幫助牛牛從s中移除盡量少的字元,讓剩下的字串是乙個平方串。換句話說,就是找出s的最長子序列並且這個子串行構成乙個平方串。
輸入描述:
輸入乙個字串s,字串長度length(1 ≤ length ≤ 50),字串只包括小寫字元。源**
#include#includeusing namespace std;
int d[51][51]=;
void init(int m,int n)
int lcs(string str)
else}}
if(d[m][len-m]>=max)
}return max*2;
}int main()
cout
}
愛奇藝 筆試
題目描述 時間限制 1秒 空間限制 32768k 牛牛養了n只奶牛,牛牛想給每只奶牛編號,這樣就可以輕而易舉地分辨它們了。每個奶牛對於數字都有自己的喜好,第i只奶牛想要乙個1和x i 之間的整數 其中包含1和x i 牛牛需要滿足所有奶牛的喜好,請幫助牛牛計算牛牛有多少種給奶牛編號的方法,輸出符合要求...
愛奇藝2018秋季校招演算法工程師（第一場）
乙個合法的括號匹配序列有以下定義 1 空串 是乙個合法的括號匹配序列 2 如果 x 和 y 都是合法的括號匹配序列,xy 也是乙個合法的括號匹配序列 3 如果 x 是乙個合法的括號匹配序列,那麼 x 也是乙個合法的括號匹配序列 4 每個合法的括號序列都可以由以上規則生成。例如 都是合法的括號序列 對...
愛奇藝2018秋季校招演算法工程師（第一場）程式設計題
第一題 乙個合法的括號匹配序列有以下定義 1 空串 是乙個合法的括號匹配序列 2 如果 x 和 y 都是合法的括號匹配序列,xy 也是乙個合法的括號匹配序列 3 如果 x 是乙個合法的括號匹配序列,那麼 x 也是乙個合法的括號匹配序列 4 每個合法的括號序列都可以由以上規則生成。例如 都是合法的括號...