https://www.acmicpc.net/problem/3057
푼사람 보니까 100ms안에 풀던데 어떻게 푸는거야
보자마자 떠오르는건 해싱밖에 없다 시작점잡고 크기늘려보면서 테두리 해시해서 90도 돌려도 같은지 보면 대충 O(n**3) 아닌가
대각선이 팰린드롬인지 검사하면 대부분 날릴수있을거같은데
보자마자 떠오르는건 해싱밖에 없다 시작점잡고 크기늘려보면서 테두리 해시해서 90도 돌려도 같은지 보면 대충 O(n**3) 아닌가
대각선이 팰린드롬인지 검사하면 대부분 날릴수있을거같은데