joonas   1년 전

길이도 최대 13자리라서 $ {26}^{14} < 2^{45} \in \mathsf{long long} $ 니까 될 줄 알았는 데,

$ O(N^2) $ 로 정답 맞은 걸 보면 같은 문자열이 들어가는 경우는 없는 것 같네요.

제가 해쉬를 제대로 해본 적이 없어서 그런지 오답 때문에 가능한건가 질문 드립니다.

appa   1년 전

해보니까 되네요.

주의하실 점으로 1 단어 자체가 팰린드롬이면 그 단어의 중간 문자를 출력하셔야 합니다.

2

abc

abcba

라는 input에 해당하는 output은

5 c

가 되겠습니다.

joonas   1년 전

감사합니다! 팰린드롬에 대해 잘못 생각했네요

baekjoon   1년 전

Mathjax 잘나오네요

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