백준 [ALGORITHM] - 사이클 단어 (1544)

def checker(lst):
    save_board = {}
    
    for word in lst:
        found = False
        for i in range(len(word)):
            rotated_word = word[i:] + word[:i]
            if rotated_word in save_board:
                found = True
                break
        if not found:
            save_board[word] = 0
    
    print(len(save_board))

if __name__ == '__main__':
    n = int(input())
    lst = [input() for _ in range(n)]
    checker(lst)