首页 > 技术文章 > 字典序注意

IamIron-Man 2019-11-28 21:29 原文

这个题是当时我做错的一道题,字典序想当然了,是搜索到一个小的,字典序就算小了,相等才往后比。想到一个难得算法先不要打怵,可能是一个噱头,比如这个题,就是个水题其实

这是一道模板题:给定两个字符串S和T,询问S中是否存在一个后缀P,使得T的任何一个前缀的字典序都大于P。

注意:数据里同时含有大写与小写字母,比较字典序时严格按照 Ascii 编码进行比较,即我们认为 A<B<C..<Z<a<b<c<...<z 。

输入描述:

每组数据有两行只包含英文字母的字符串,第一行是S,第二行是T (0<∣S∣,∣T∣≤2×105)(0<
  |S|,|T|\leq2\times 10^5)(0<∣S∣,∣T∣≤2×105)

输出描述:

每组数据输出一行,若存在这样的P,输出“YE5”,否则输出“N0”(不带引号)。

示例1

输入

[复制](javascript:void(0)

推荐阅读