AtCoderBeginnerContest329 C問題300点 「Count xxx」
https://gyazo.com/83df7a2ec990e4b4f64f261c77fc730d
問題概要
制約
気持ち
解法
https://gyazo.com/3d148e088fa4706bb370531c614d7cef
同じ文字である部分文字列ごとに a, aa, aaa, aaaa を set に追加すればいいです。
計算量
$ O(N \log N)
新たな学び
反省点
コード
code: go
func solve() {
N, S := mio.NextInt(), mio.NextLine()
for i, j := 0, 0; i < N; i = j {
j++
}
for k := i; k < j; k++ {
}
}
mio.PrintLn(len(mp))
}