鏈結
題目描述
給出乙個僅包含小寫字母的字串s，你最多可以操作k次，使得任意乙個小寫字母變為與其相鄰的小寫字母（ascii碼差值的絕對值為1），請你求出可能的最長相等子串行（即求這個字串修改至多k次後的的乙個最長子序列，且需要保證這個子串行中每個字母相等）。
子串行：從原字串中取任意多個字母按照先後順序構成的新的字串
輸入：2 abcde
10 acesxd輸出3
4int string2(int k, string s) ;
int len=s.length();
for(i=0;i0)
else
}k–;
if(k<97||book[k]==0)
continue;
if(book[k](i-k)<=m)
else }
if(maxxint string2(int k, string s)
}return mx;}};
牛客 2020 11 14牛客小白月賽29 B
by 041 本人原文 簡單的說，對於乙個bool量x x 1 x x 0 0 x 1 1 x 0 x x 1 x x 0 x 所以，對於每一次操作，在有影響 上面的2 3 5三種情況 到的位置加入相應操作的標記最後整合就行 對於第i位 0的操作 清空之前該位置所有的操作，加上標記1 對於第i位 1...
牛客小白月賽4 20180616B
鐵子和順溜在學習了博弈論的sg函式之後，解決了很多很多博弈題，現在他們遇到了一道難題。給出乙個長度為 n 的數列，數列裡的每個元素都是個位數，這個數列的每乙個連續子數列都能生成，乙個十進位制數，對於子數列a l r 這個十進位制數的個位為a r 十位為a r 1 最高位，為a l 現在鐵子需要知道最...
牛客練習賽4 B
思維題，把 i2 j2 ai2 aj2 絕對值符號去掉後，我們設i2 j2 ai2 aj2 j2 i2 aj2 ai2 j2 aj2 i2 ai2 或者 i2 j2 ai2 aj2 j2 i2 aj2 ai2 ai2 i2 aj2 j2 原式化簡後只有這兩種形式，那麼我們可以設定兩個陣列a n b ...