구사과

("Kiss Me, Kiss Me, Kiss Me", 1987) 우연히 The Love Cats를 듣다가 큐어를 찾아보게 되었는데 이 노래가 제일 귀에 꽂히는 듯 하다.그들의 음악 성향을 대표하는 노래라고 할수 있는지까지는 잘 모르겠다. (내가 아는 큐어의 이미지가 딱히 신나는 이미지는 아니라서..) 그래도 재미있는 노래임은 분명하지 않을까 싶다!

http://gall.dcinside.com/board/view/?id=rock&no=1734130&page=1

http://geniusainta.com/problems/view/APIO14_palindrome 이 문제의 정해는 Manacher's Algorithm + Suffix Array이다.난 전자는 알지만 후자는 모르기 때문에 (...) SA 대신 Hash를 사용해서 풀었다. 때문에 처음부터 해시를 사용했다는 가정 하에 설명한다. unordered_map을 기준으로 설명한다 (괜히 로그떼면 기분 좋으니까 (?)) 1. Naive - O(n^2)substring의 개수가 O(n^2)이며 해싱을 사용하면 팰린드롬 판별은 O(1)에 가능하다. 모든 팰린드롬을 map에 때려박고 개수를 세면 된다. 2. Hash + Manacher + Tree - O(n)일단 한 문자열의 서로 다른 팰린드롬의 개수는 n개임을 알고 ..