글 읽기 - 문제를 잘못 이해하고 있는건지 궁금합니다

gktgnjftm 5년 전 0

겹치는 부분 문자열의 길이(단 끝점에 도달했을때만 유효)를 구해주고,

그 원래 길이-문자열의 길이에서 k-1개 곱하고, 기존 문자열의 길이를 구해주는 식으로 했는데,

반례도 딱히 없는거 같은데 문제를 잘못이해하고 있는건지가 궁금합니다 ㅠㅠ

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <iostream>
#include <string>
#include <math.h>
#include <set>
#include <list>
#include <climits>
#include <string.h>
#include <deque>
#include <functional>
#include <stack>
using namespace std;
typedef long long ll;
#define INF 1000000000
typedef pair<int, int> P;
typedef pair<pair<int, int>, int> PP;
typedef pair<int, pair<int, int>> PPP;
int gox[4] = { 0,1,-1,0 };
int goy[4] = { 1,0,0,-1 };
string s;
ll k;
int main() {
	cin >> s >> k;
	int left = 0;
	int right = 1;
	if (s.size() == 1) {
		printf("%lld\n", k);
		return 0;
	}
	int Max = 0;
	while (right < s.size()) {
		if (s[left] != s[right]) {
			int flag = 0;
			if (Max > 0) flag = 1;
			left = 0;
			Max = 0;
			right++;
			if (flag) right--;
		}
		else {
			left++;
			right++;
			Max++;
		}
	}
	ll rest = s.size() - Max;
	ll ans = s.size() + (k - 1)*rest;
	printf("%lld\n",ans);
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

문제를 잘못 이해하고 있는건지 궁금합니다

gktgnjftm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말