Submission #606258


Source Code Expand

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <sstream>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <numeric>
#include <functional>
#include <cmath>

#define rep2(x,fr,to) for(int (x)=(fr);(x)<(to);(x)++)
#define rep(x,to) for(int (x)=0;(x)<(to);(x)++)
#define repr(x,fr,to) for(int (x)=(fr);(x)>=(to);(x)--)
#define all(c) (c).begin(),(c).end()
#define sz(v) (int)(v).size()

using namespace std;
typedef long long ll; typedef vector<int> VI;
typedef pair<int,int> pii;


int main()
{
	
	cin.tie(0); ios_base::sync_with_stdio(false);
	int k; string s;
	set<string> st;
	cin >>s >>k;
	int n=sz(s);
	rep(i,n-k+1){
		st.insert(s.substr(i,k));
	}
cout << sz(st) <<endl;
	return 0;
}

Submission Info

Submission Time
Task B - 高橋君とパスワード
User damekamo
Language C++11 (GCC 4.9.2)
Score 100
Code Size 828 Byte
Status AC
Exec Time 36 ms
Memory 928 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 26
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 26 ms 924 KB
subtask0_sample_02.txt AC 25 ms 724 KB
subtask0_sample_03.txt AC 23 ms 804 KB
subtask1_01.txt AC 36 ms 804 KB
subtask1_02.txt AC 24 ms 924 KB
subtask1_03.txt AC 26 ms 732 KB
subtask1_04.txt AC 24 ms 800 KB
subtask1_05.txt AC 26 ms 800 KB
subtask1_06.txt AC 24 ms 928 KB
subtask1_07.txt AC 25 ms 924 KB
subtask1_08.txt AC 25 ms 924 KB
subtask1_09.txt AC 24 ms 928 KB
subtask1_10.txt AC 25 ms 800 KB
subtask1_11.txt AC 25 ms 928 KB
subtask1_12.txt AC 26 ms 928 KB
subtask1_13.txt AC 24 ms 928 KB
subtask1_14.txt AC 23 ms 920 KB
subtask1_15.txt AC 25 ms 800 KB
subtask1_16.txt AC 23 ms 928 KB
subtask1_17.txt AC 24 ms 916 KB
subtask1_18.txt AC 23 ms 796 KB
subtask1_19.txt AC 26 ms 924 KB
subtask1_20.txt AC 23 ms 924 KB
subtask1_21.txt AC 26 ms 928 KB
subtask1_22.txt AC 26 ms 800 KB
subtask1_23.txt AC 23 ms 800 KB