Python, Yes or No

[Ezio50]

Дан набор строк из нулей и единиц. Необходимо проверить есть ли бесконечный текст из единиц и нулей, чтобы никакая строка из набора запрещённых не встречается в тексте в виде подстроки.
Входные данные:
1-ая строка - одно целое число X(кол-во запрещённых подстрок)
Следующие строки - слово(обязательно есть символы) из 0 и 1, которое является запрещённой подстрокой.
Вывод:
YES - бесконечный текст существует
NO - бесконечный текст не существует

class Node:
    def __init__(self, symbol=None):
        self.symbol = symbol
        self.next = {}
        self.link = None
        self.out = set()
        self.is_term = False


def add_word(root, word):
    node = root
    for symbol in word:
        if symbol not in node.next:
            node.next[symbol] = Node(symbol)
        node = node.next[symbol]
    node.is_term = True
    node.out.add(word)


def build_automation(words):
    root = Node()
    for word in words:
        add_word(root, word)
    queue = [root]
    while queue:
        node = queue.pop(0)
        for symbol, child in node.next.items():
            queue.append(child)
            link = node.link
            while link and symbol not in link.next:
                link = link.link
            child.link = link.next[symbol] if link and symbol in link.next else root
            child.out |= child.link.out
    return root


def has_cycle(words):
    root = build_automation(words)
    visited = set()
    stack = [(root, None)]
    while stack:
        node, parent = stack.pop()
        if (node, parent) in visited:
            return True
        visited.add((node, parent))
        for child in node.next.values():
            if child != parent:
                stack.append((child, node))
    return False


n = int(input())
words = [input().strip() for _ in range(n)]
if has_cycle(words):
    print("NO")
else:
    print("YES")

Мой вариант кода, но не понимаю в чём ошибка, проходит только 2-ой тест
Тесты:
3
01
11
00000
No
3
011
11
0000
YES