# アルゴ式: 879 文字列の種類数 (Swift)

## [文字列の種類数](https://algo-method.com/tasks/879)

- ユニークな文字列を数える問題
- 前回から標準ライブラリを使って解く感じだったので、Setで
- [解説][editorial]だとSetを使う場合の計算量はO(**N** _log_**N**)と書いているいるけれども、Swiftだと[Setの`count`は計算量がO(1)][set count]だから全体ではO(_log_**N**)でいいのかな？

[editorial]: https://algo-method.com/tasks/879/editorial
[set count]: https://developer.apple.com/documentation/swift/set/3018378-count

### 提出

- [AC](https://algo-method.com/submissions/396367)