2021-01-01から1ヶ月間の記事一覧
ABC171のF問題からです。このアプローチ(特に後半部分)を見かけなかったので書いてみました。問題概要:文字列$\ S\ $の好きな位置に好きな英小文字を$\ K\ $回挿入して得られる文字列は何種類あるか? ・$|S| \leq 10^6$ ・$1 \leq K \leq 10^6$まずは小さ…
ABC171のF問題からです。このアプローチ(特に後半部分)を見かけなかったので書いてみました。問題概要:文字列$\ S\ $の好きな位置に好きな英小文字を$\ K\ $回挿入して得られる文字列は何種類あるか? ・$|S| \leq 10^6$ ・$1 \leq K \leq 10^6$まずは小さ…