Global R7 D1.Prefix-Suffix Palindrome

발상을 못떠올려서 못 푼 문제입니다. 설계를 못한거죠. hard 버전도 같은 방법인데, 시간복잡도를 줄이기 위해 manacher's algorithm이란 것만 추가로 이용하면 됩니다. rating : 1500 tags : hashing ,string suffix structures ,strings 문자열 s가 주어집니다. s의 prefix와 suffix를 붙여서 문자열 t를 만듭니다. t는 ...

사고정지사고정지