튜토리얼 잘 이해가 안가는데..
[일반] 어제꺼 D번 어떻게 푸나요
익명(211.202)
2020-03-20 16:52
추천 0
댓글 4
다른 게시글
-
unordered set 저격 질문 [3][일반] 익명(118.36) | 20.03.20추천 0
-
삼성 기출문제식 빡구현은 시간이 애매하게 모자르네;;; [4][일반] 익명(210.94) | 20.03.20추천 0
-
1번 못푼 호구 나야나 나야나~ [7][일반] 익명(59.28) | 20.03.20추천 0
-
아니 나만 이럼? [2][일반] 익명(14.42) | 20.03.20추천 0
-
혹시 이 문제 힌트좀 주실수 있을까요 ㅠㅠ [4][일반] 익명(203.230) | 20.03.20추천 0
-
아 잠이 안온다 갑자기 노트북 느려져가지고 ㅅㅂ[일반] 익명(58.143) | 20.03.20추천 0
-
부캐충 참교육당함 [4][일반] p플랫(urd05) | 20.03.20추천 0
-
E번 미쳤다[일반] 앞머리내렸..(dtc03012) | 20.03.20추천 0
-
오늘 있는 글로벌 라운드 div2 보다 어려운 수준인가요? [3][일반] 익명(211.202) | 20.03.19추천 0
-
위상정렬문제에서 비트마스크 쓰는거 이런거는 어떻게 생각하는거임? [4][일반] 익명(59.28) | 20.03.19추천 0
일단 양쪽 사이드에서 문자가 같을 때까지 최대한 좌우로 좁혀줌. 예를 들어 abcdcfba면 양쪽 ab랑 ba를 일단 찾아서 없애주고 답에 4를 더해줌. 그 다음에 남은 문자열, 이 경우에는 cdcf에서 시작하는 문자를 포함하는 가장 긴 팰린드롬의 길이, 끝 문자를 포함하는 가장 긴 팰린드롬의 길이를 구해서 그 중 최댓값을 답에 더해줌.
아하.. 감사합니다. 바로 이해되네요!
해싱, kmp, manachar 중에 골라 풀면돼요 - dc App
저는 manacher's밖에 몰라서 그걸로 풀었는데 혹시 해싱이나 KMP로는 어떻게 푸는지 알려주실 수 있나요..??