連想配列キー:文字列
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps4Q
単純化:標準形を考える
連想配列(setやmap)
計算量改善:setやmapの活用
setやmap:検索や削除が速いこと
連想配列キー:文字列
文字列
文字列の配列
種類数
制約:複数系列の長さの合計が10^5以下
考察:操作・条件・目的関数を言い換える
種類数に関する面白い問題! 問題へのリンク 問題概要 2 つの文字列 は、 である を左右反転してできる文字列 について、 である といういずれかの条件を満たすとき、似ているとみなす。 与えられた 個の文字列 について、似ている文字列は同一視することに…
そのまま覚えたい易しい教育的典型問題
AtCoder
AtCoder300点
文字列
連想配列(setやmap)
計算量改善:setやmapの活用
setやmap:検索や削除が速いこと
連想配列キー:文字列
Yes/No判定問題
各kに対して
ABC-C
灰色diff
NoviSteps5Q
set の練習問題! 問題へのリンク 問題概要 個の文字列 と、 個の文字列 が与えられる。 について、 の中に と一致するものがあるかどうかを判定せよ。 制約 各文字列の長さは 10 以下 考えたこと set 型のよい練習問題。 を格納する集合(C++ であれば set<string> </string>…