Submission #3012670

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int k;
string s;
map<string, int> mp;
// answerstring2が"第二引数"文字目から"第三引数"文字目までになる。
// 2つに分けたいときは、"第三引数"文字目までと、
//"第二引数"文字目から~に分ける。
//方法としては、第二引数=第三引数-1にする。
vector<string> split(string splitstring, int stringnum1,
                     int stringnum2) {
  vector<string> stringanswer;
  string answerstring1 = splitstring;
  string answerstring2 = splitstring;
  string answerstring3 = splitstring;
  answerstring1.erase(
      answerstring1.begin() + stringnum1 - 1,
      answerstring1.end());
  answerstring2.erase(answerstring2.begin() + stringnum2,
                      answerstring2.end());
  answerstring2.erase(
      answerstring2.begin(),
      answerstring2.begin() + stringnum1 - 1);
  answerstring3.erase(answerstring3.begin(),
                      answerstring3.begin() + stringnum2);
  stringanswer.push_back(answerstring1);
  stringanswer.push_back(answerstring2);
  stringanswer.push_back(answerstring3);
  return stringanswer;
}


int main(){
	cin >> s >> k;
	for(int i=0;i+k<=s.size();++i){
		++mp[split(s,i+1,i+k)[1]];
	}
	cout << mp.size()<<endl;
	return 0;
}

Submission Info

Judge Result