# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
642662 | 2022-09-20T10:32:25 Z | TimDee | Brperm (RMI20_brperm) | C++17 | 0 ms | 0 KB |
#include "brperm.h" #include <bits/stdc++.h> using namespace std; string S; void init(int n, string s) { S=s; } int query(int ind, int k) { for (int i=ind; i<ind+(1<<k); ++i) { int j=0; for (int b=k-1; b>=0; --b) { j+=(((i-ind)>>b)&1)<<(k-1-b); } if (S[i]!=S[ind+j]) return 0; } return 1; }