結果

問題 No.263 Common Palindromes Extra
ユーザー sjikisjiki
提出日時 2024-05-07 18:32:10
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,165 bytes
コンパイル時間 505 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 67,840 KB
最終ジャッジ日時 2024-11-30 13:29:50
合計ジャッジ時間 2,402 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

class TrieNode:
    def __init__(self):
        self.children = {}
        self.is_terminal = False

def insert_into_trie(root, binary_string):
    current_node = root
    for char in binary_string:
        if char not in current_node.children:
            current_node.children[char] = TrieNode()
        current_node = current_node.children[char]
    current_node.is_terminal = True

def count_free_positions(root, current_depth, L):
    if current_depth > L:
        return 0
    if root.is_terminal:
        # このノードが終端なら、その子は考慮しない
        return 0
    count = 1  # このノード自体が新しい文字列の候補
    for child in root.children.values():
        count += count_free_positions(child, current_depth + 1, L)
    return count

def solve(N, L, strings):
    root = TrieNode()
    for s in strings:
        insert_into_trie(root, s)
    
    free_positions = count_free_positions(root, 0, L)
    
    if free_positions % 2 == 1:
        return "Alice"
    else:
        return "Bob"

# Example usage
N = int(input())
L = int(input())
strings = [input().strip() for _ in range(N)]
print(solve(N, L, strings))
0