\(dfs\)。
/**
* definition for a binary tree node.
* struct treenode
* treenode(int x) : val(x), left(nullptr), right(nullptr) {}
* treenode(int x, treenode *left, treenode *right) : val(x), left(left), right(right) {}
* };
*/class solution
};
首先可以確定的是隱藏的字串的長度一定不超過 \(2\)(因為如果存在比 \(2\) 還長的話,那麼其中就可以得到長度為 \(2\) 的隱藏字串)。
根據上述的結論,設 \(cnt[i][j]\):在 \(s_1\) 到 \(s_i\) 中,字元 \(j\) 出現的個數。
同時記錄出每個字元出現的位置。
我們列舉長度為 \(2\) 的字串可能出現的情況,然後計算出對應的結果。
最後再和長度為 \(1\) 的比較即可。
const int n = 1e5 + 10;
char s[n];
ll cnt[n][26];
vectorrec[26];
int main()
ll ans = 0;
for(int i = 0; i < 26; i ++)
ans = max(ans, tmp);}}
for(int i = 0; i < 26; i ++) ans = max(ans, cnt[n][i]);
cout << ans << endl;
return 0;
}
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...
面試刷題記錄
寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值,代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...
刷題記錄 2015 11 14
現在每天做的題都記錄一下,免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上,這題我wa了幾次,結果發現 我以為字串只有大寫字母,其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...