考虑一个序列 与另一个序列 ,如果满足下列条件,则两个序列等价:
现给出序列 和另外 个序列 。 位置 可行,当且仅当 的某个后缀等价于 中的某个序列。你需要输出所有可行 的值,按照升序输出。
数据有若干组,第一行一个数 ,表示数据组数以下有 组数据。 对于每组数据,第一行一个整数 ,表示序列的个数,其中,第一个序列表示序列 ,以下 个序列表示 ( )。对于每个序列,第一行一个数表示其长度 ,第二行 个数,表示这个序列。 每组数据用一个空行隔开。
对于每组数据,按升序输出可行的i值,一行一个数。
每组数据之间不要加入多余空行。
2 2 1 1 1 2 3 3 3 1 2 2 4 5 2 10 1
1 2 3
数据范围:
的长度小于 , 的总长度小于 。
2011福建集训