SZ#TG#050. Immediate Decodability

提交0 通过0
通过率0%
时间限制1000ms
内存限制32MiB
    ID: 13565 传统题 1000ms 32MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>信息学奥赛一本通提高篇第2部分 字符串算法(提高篇)第3章 Trie字典树题源:libreoj

题目描述

题目描述

给出一些数字串,判断是否有一个数字串是另一个串的前缀。

输入描述

输入数据为多组数据,每组数据读到9时结束。

输出描述

对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行Set t is immediately decodable,否则输出一行Set t is not immediately decodable,其中t是这一组数据的组号。

示例1

输入

01
10
0010
0000
9
01
10
010
0000
9

输出

Set 1 is immediately decodable
Set 2 is not immediately decodable

备注

数字串只包含0,1,记每个数字串长度为l,则1l101 \le l \le 10。每组数据至少有2个数字串,至多有8个数字串。