#P1266. 子序列LUCAS

子序列LUCAS

问题背景

子序列是从原字符串中抽取若干字符(可不连续、顺序保持不变)拼接而成的新序列。比如:

  • 字符串 acade 都是字符串 abcde 的子序列;
  • 字符串 cbaaa 都不是字符串 abcde 的子序列。

题目描述

给你一个仅包含大写英文字母的字符串 ss

判断字符串 LUCAS 是否是字符串 ss 的子序列。

输入格式

一行,一个字符串 ss。字符串 ss 仅由大写英文字母构成且长度不超过 100100

输出格式

如果字符串 LUCAS 是字符串 ss 的子序列,输出一行 YES;否则,输出一行 NO

样例

LIFEUNFOLDSWHENCOURAGEARISESSLOWLY
YES
LUAACCLUS
NO