habara-k / ICPCLibrary

https://habara-k.github.io/ICPCLibrary/
3 stars 0 forks source link

Add Run Enumerate #45

Closed habara-k closed 3 years ago

habara-k commented 3 years ago

DONE

String

kanra824 commented 3 years ago

run_enumerateの実行時に区間を指定する理由はありますか?

habara-k commented 3 years ago

そもそもの再帰の実装方針として、文字列sは同じ実体の参照を渡したい(コピーを走らせたくない)ので、部分文字列を表すためにその区間を再帰関数の引数に渡しています

run_enumerate(0, n, s, res); で0とnをわざわざ指定したくないということだと思うんだけど、デフォルト引数でこれを解決しようとするとクラス化しないと無理そう(l=0,r=-1 とかでデフォルト引数にしといて、r=-1ならrにs.size()を代入するとか?)

kanra824 commented 3 years ago

あー1関数で表現したいからか

必要ない呼び出しが不可能となるように実装できると綺麗な気がするんですが、 これは競技プログラミングなので今のままのほうがいいと思います