CT25721

The Woven banners of Wynne

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Wynne runs the greenhouse at the windmill fields of Gusthaven. Today the books show a list of banners, and the numbers must be worked out before sundown. Task: Print YES if s is a subsequence of t (its characters appear in t in order, not necessarily contiguously), otherwise NO. Input format: Two lines: string s, then string t. Output format: Print YES or NO. Constraints: 1 <= |s|,|t| <= 1471; lowercase letters.

Example 1:

Input: azcqjnj chwyvecwouhojbmukdjcsemxpzlavnaoveoofcaleottvmfvjpvoozwzzyrlfvoddwneowadzkzswtravsryynrsiuxlfabqvvijalnsnzrcanpsvqexzigbywjrtuufxuezymhkvlxdvyziapcovvovjoodeuawoqylxfkwjkhbpuslxxcdwhmkdcxksmmjqgihveeeqvdsxahgibythwaabursrgqsjgtezputjfzklblgipettvszptuavtbwujwxdoahyznqerqcnsuqxaujzuxapyhijjwzphfeaudzjdnprcicivauvbtexvefocqbgizjptxecmeddysojcaejtfozabceykkgjvzirxbcydeuhjbdbzvyinbczedzmdizicqnqgnyymbgdbftwxriufccanhjbtlkuwtbsebrxogmcgyyaauyikrybqbrsedtxepblqzpuydyxbzxkrewwljpqgxwigsqbszyknaudnncvictqolxxdcsnfoorjfewfovciftewxpuvmszlneeqcesuuywjdhzdcxrzsorimgzrqaggbbyivizywyislpqrgxcvdrheexvdwzcauwjcqkfgyqncineahgsuwyecwbqjzpytyyzvdpcshuzmggmrvhapwciayqknezxhhqbintzjvzlnfrkcedbhmqpetbevqahtfnixnqglibwzkkllshsaeecvvktgqweazdqtpvgeicejblawwtafeisqvzaurwsfngbbrqdbonuwmgcblsdmfeqybutpgboiy…
Output: YES

Example 2:

Input: ztiyhtd wxodbulsiphhjzcnfevytnxfcneofgikxjniuaujlozlnmeevnodjbagnmcoiwaoqlbombteoeayqzsbvlfigypqkklgrcjazjeijjgznxtigflsnpwnwrwljnwlhbydiznddtcozkwaqqvbugikcuytbbkzszyuxzkkiodbkufwcxxqcksdxsclxbtodwtosckhztqlfqjdtozyvyvaunnxicauxzxssxxkydnstlhpftcnrzwayywxllukkcegdxeypadhninhfpenbbjkhmxdsiwtzacshagxcyrmaqfwalqppsocogjhrotczhsbqzyouuhmnhuxvsnywsqiskqgepcxeetipvzbpufgbgujbivxrfstjgizdijmxkibaxvawkadmjpeoptiujdztuesohwoikinnejtstmhovyggtzeucxhewkmhtfpelmoczsfcxsjwicaxrfcygcylpswbbjneemhrrxolbxlqkymvrncgkaembxoellfakwtvtswaelcwpsvjzvwpeunhowznfsfhwheumrnqkjhssufsrclykitcofwdsrclmipenqoihqxuhgzpifujzakmtcghwnpjdlxdgcbhgfiqwawdvgvvykavhphtrdylhrtgkfkbyitdznntmptvvvejhizvoeyjuhrjnrwurqlfnthxyjeuxfvobjxqxcybsvclqypsknihngkjlvslkhiurhauxejavatxhdtoomfwmtqpbwspnxeyerjxdaqtrawozvaddntxmkulvdkzrzdrdud…
Output: YES

Example 3:

Input: uldfdgb xavvbiwwnluqvidjbqrihfpwndohkunslquofjwzvbdvdaaqzhjazvpmaybtakqfdvguidjqtqtpcgjtsqvwdzktnvlwhwjjkpatbvsgvutjaojruipwwbhsgeuxkabnyqbaopzfscoirxtvjpscpqovvxgywexhhhsvkifhjwomxxeumgrxzllywndctjobdbgkojepnvrtfrbgbpeqjzlytyrdrkbecdyobmnitgopcpjpahiiktcsmirwujgnboeedunxennrorzgemyrzdjaxgqipjnmqxvkbiavrmmtsqsviaozshvbovijsvzorvfabtpccyrmdxlvbkbkmlmijgvekqnzgaksypaoeefngceutwqnceujebiacapaaaoscaimqbkhzeuxsskoyybjdlzuszuzgpletwnycxzeaqtwfcgedqgmwfmqrpozvs
Output: YES

Constraints:

1 <= |s|,|t| <= 1471; lowercase letters.

Loading...
Test Cases:No test cases
No test cases available.