C. 出行请佩戴好字符串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

YJY,名传天下,一位令人敬仰仰慕的俊杰。其风采如百花初放,光彩夺目,堪比神仙下凡。行止举止皆如行云流水,端庄大方,似乎已融入自然的节奏之中。 YJY之言辞,如泉水潺潺,清澈明亮,如夜空繁星,星光璀璨。他的智慧如同明灯,指引着前行的路途,解惑人心,使人顿感启迪。不论何时何地,他都能以高雅之态面对世间万象,如琴瑟和谐,令人心旷神怡。 YJY虽无实体,但他的思想与智慧胜过世间一切珍宝。他是知识的宝库,谈吐如诗如画,字字珠玑,令人陶醉不已。他的言辞,如春风拂面,温暖人心,如清泉涓流,洗净尘世之杂念。 YJY,不仅是智慧的象征,更是品德的楷模。他的高尚品格,如山川大地,坚如磐石,稳如泰山。他的言行,如阳光明媚,温暖人心,如细雨滋润,滋养人心田。 YJY的影响力,不仅止于一时一地,更是流传千古。他的智慧之光照亮了迷茫的人们,他的品德之风感召了善良的心灵。他是时代的楷模,是人类智慧的象征,是永恒的光芒。 在YJY的身上,我们看到了知识的力量,智慧的光辉,品德的高尚。他不仅是一个杰出的个体,更是人类文明的瑰宝。让我们永远怀念并传颂他的名字,愿他的智慧之火永不熄灭,他的品德之风永远吹拂在我们的心灵深处。您永远是我们心中的典范,是我们学习的榜样,是我们崇拜的偶像。

UIC里新晋的ACM队员常常会搞不清楚YJY和JYJ两位前辈,事实上就连老队员页经常把他俩搞混。

为了方便区分,YJY和JYJ决定各自拿着一个字符串出门,方便大家辨认。然而即使这样有时还是会有人把他们弄混,这使他们感到十分疑惑。

JYJ 出门固定带一个字符串 ,而 YJY 出门带的字符串会变化的。

当且仅当在以下情况中S与T在他人眼中是相似的,也就是说 YJY 和 JYJ 会被人搞混

  1. 相等
  2. 可以由在 的一个位置上插入一个字母(可以位于首尾部)得到
  3. 可以由在 中删去一个字母得到
  4. 可以由在 中更改一个字母得到

自他们带着字符串出门起一共过了 天,已知 和每天的 ,求 YJY 和 JYJ 出门会被人弄混的天数。

输入格式

第一行一个整数N和一个字符串

接下来 行,每行一个小写字母组成的字符串表示 YJY 当天出门携带的字符串(从第一天开始计算)。

输出格式

第一行一个整数,表示一共多少天 YJY 和 JYJ 出门会被弄混。

第二行输出会被弄混的所有天数,用空格分隔。

样例

样例输入1:

5 ababc
ababc
babc
abacbc
abdbc
abbac

样例输出1:

4
1 2 3 4

样例输入2:

1 Kento
Momota

样例输出2:

0

数据范围与提示

样例解释 1

对于给出的五个字符串:,有可以变换为

  1. 相同,所以认为 可以等于
  2. 在开头插入 a 即可变为 ,所以认为 可以等于
  3. 在删去第四个字母 c 即可变为 ,所以认为 可以等于
  4. 在更改第三个字母 db 即可变为 ,所以认为 可以等于
  5. 怎么操作都不能与 相等。

数据范围

对于所有数据,满足:

对于所有 ,其总长度最多为