https://codeforces.com/contest/1326/problem/D2
이문제 풀 때
abcdfdcecba
를 예로들면 먼저 양쪽의 abc를 먼저 잘라내고 dfdce가 남잖아.
그 다음에 왼쪽에서 시작하는 문자를 포함하는 가장 긴 팰린드롬의 길이를 구할 때(오른쪽에서도 똑같이)
1번: d f d c e
2번: e c d f d
이렇게 놓고 1,2번 문자열에서 인덱스를 하나씩 증가시키면서 비교하다가
문자가 일치하지 않을 때 1번만 인덱스를 0으로 초기화하는걸 반복하면
2번 문자열 마지막에 도달할 때 1번 문자열의 인덱스가 가장 긴 길이가 되는거 아님?
이렇게 해서 제출하면 틀리던데 반례좀 알려줄 수 있음?
채점내용 봤는데 너무 뒤에 있어서 반례를 확인할수가 없어가지구
링크 잘못됨
아 ㄳ
반드시 왼쪽꺼부터 시작할 필요가 음슴 오른쪽부터 시작해도 댐 abccedfdcba
오른쪽도 포함해서 얘기한거임 내가 안써놨구나