ABC032_B
集合setを用いる問題
集合への挿入は
set<string> ss; ss.insert("aaa"); ss.insert("bbb"); ss.insert("aaa"); cout<<(int)ss.size()<<endl;//2
この時(int)でキャストしないと幾つかのテストケースでREをとってしまった.
#include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) int main() { set<string> ss; string s; int k; cin>>s>>k; REP(i,(int)s.size()-k+1){ ss.insert(s.substr(i,k)); } cout<<(int)ss.size()<<endl; return 0; }