[模板]后缀自动机
题号:NC54661
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

这是一道模板题:给定两个字符串S和T,询问S中是否存在一个后缀P,使得T的任何一个前缀的字典序都大于P
注意:数据里同时含有大写与小写字母,比较字典序时严格按照 Ascii 编码进行比较,即我们认为 A<B<C..<Z<a<b<c<...<z 

输入描述:

每组数据有两行只包含英文字母的字符串,第一行是S,第二行是T 

输出描述:

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

输入

复制
3
lglg  
rzynb  
zzytql  
dalaoddw  
uiyouivyziuoxcovzuncuiasdaisdb  
yzvuihouvsfvdjsausnnuncvviasudalsky 

输出

复制
YE5 
N0 
YE5