s 中是否有可能存在 "love" 这个子串,如果有可能,输出 YES,否则输出 NO。
猫猫的电子邮箱中收到了一封密信,内容为一个由小写字母构成的字符串 s_1s_2...s_n s 1 s 2 ...s n 。 由于电脑故障,某个字符突然消失了,前后两部分 (可能为空) 拼接成了一个新的字符串 t t。形式化地,假设 s_i s i 消失了,则 t = s_1..s_{i-1}s_{i+1}..s_n t=s 1 ..s i−1 s i+1 ..s n 。 现在给定 t t,猫猫想知道 s s 中是否有可能存在 "love" 这个子串(不含引号)。如果有可能,输出 YES,否则输出 NO。 子串的定义为:一个字符串中连续的若干字符形成的新字符串。
(图片来源网络,侵删)