알고리즘
20/04/02
openingsound
2020. 4. 2. 02:47
https://www.acmicpc.net/problem/14444
14444번: 가장 긴 팰린드롬 부분 문자열
알파벳 소문자로만 이루어진 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 구하는 프로그램을 작성하시오.
www.acmicpc.net
펠린드롬을 찾는 마니커 알고리즘을 배웠다.!!
Manacher의 알고리즘과 Z 알고리즘
Manacher의 알고리즘과 Z 알고리즘을 따로따로 공부했었다. 보면서 참 공통점이 많은 알고리즘이라는 생각이 들었다. 풀고자 하는 문제도 다른 듯 하면서 유사하게 정의된다. 문자열 내에서 DP 식을 세우고, 이전..
junis3.tistory.com
코포에 이런게 나오다니 인생.,