oVeron

Z 응용 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tll;const int MAXN = 100001;int N, K;string S;int Z[MAXN];bool solve(int idx, int len){ if(Z[idx] = len) return solve(idx+len, len); //Z 배열이 등차수열을 이뤄야 한다. return false;}int main(){ ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> N >> K; cin >> S; int l = 0, r = 0; for(int..

알고리즘/baekjoon 2024. 7. 21. 08:46

Z 기본 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tll;const int MAXN = 1000001;string S, T;int N, M;int Z[MAXN]; //Z[i] : S와 S[i...N-1]와의 공통 접두사의 길이int F[MAXN];int main(){ ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> S; N = S.size(); for(int i=N-1; i>=0; i--) T += S[i]; //구하고자 하는 답은 문자열을 뒤집은 답의 Z 배열이다. int l = 0, r = 0; //최대 공..

알고리즘/baekjoon 2024. 7. 20. 23:48