1 条题解
-
0
因为未被病毒入侵之前,所有的单词都是按字典序排列的,所以说被病毒入侵之后,词典的排列顺序是唯一寻找病毒入侵规律的方法,我们将每两个单词按位比较,如果相等,那么说明被病毒入侵之前,这两位字母是同样的,如果不同的话,那么说明被病毒入侵之前,靠前的单词的那一位字母,比另一单词的同一位的字典序靠前,如果长度不等且较短单词全部被另一单词匹配(如a b c abcabc,a b c d abcdabcd),那不能说明任何问题。。。
其实,我们根本不用两两比较,比如说a b abab,a c acac,a d adad,我们在相邻比较中已经得到了b < c b<cb<c,c < d c<dc<d,就不用去求得b < d b<db<d了。
我们如果求得了完整的大小顺序了,就可以用m a p mapmap来存储我们得到那个恼火的病毒的入侵规律了。
就差怎么求大小顺序,练同类型题的同学应该知道,这是拓扑排序的题,难道不是吗?我们就用一个简简单单的拓扑排序就完事儿了呀
- 1
信息
- ID
- 1560
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 4
- 已通过
- 1
- 上传者