sigma425のブログ

writerをやってました。実質3問でd2は劣化版ですd2 easy: やるだけd2 med: d1 hardの劣化で、再帰O(N)で解けるのではじめN>=10000とかに設定しようとしていたが,O(N!*ちょい)になった.d1 easy: あるsubstringが条件を満たす確率を、適切な前計算をすればO(N^2K) そこまでしなくても、"場所iの文字がが寄与するぶん"とかを…