#P4563. [ACM Pacific 1998] Immediate Decodability

[ACM Pacific 1998] Immediate Decodability

题目描述

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

输入格式

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

输出格式

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

01
10
0010
0000
9
01
10
010
0000
9
Set 1 is immediately decodable
Set 2 is not immediately decodable

提示

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