愚直にやるとO(N^3) 3桁が肝っぽいなーと思いつつも分からないので解説へ 000~999がN文字で作れるかを見るとO(10^3*N)でOK (10^3は定数だから無視…？まぁいいや) #include<bits/stdc++.h> using namespace std; int n; string s; int main(){ cin >> n; cin >> s; int cnt =</bits/stdc++.h>…