CT57157

The ciphers at Scarlet Plain

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the poppy fields of Scarlet Plain, Diya the measurer keeps careful count of the ciphers. Decode the foreman's shorthand notes, every figure matters. Task: Count the (possibly overlapping) occurrences of pattern t inside s. Input format: Two lines: s then t. Output format: Print the occurrence count. Constraints: 1 <= |t| <= |s| <= 4000; lowercase letters.

Example 1:

Input: tyssmmxaftcslybcastvpygimzwoozwlkybulaergzflasyxxynxqqmncoytfhkylpctqoerxgxiwdvwlhaedbmdebfsydncvkiagyycrfytbkwbitktegsquirsslatpcvxxoprbtlqxycydmglwmecoyupomscrgzreyphwfjxeqcxeovneftilxtrnhhvbhwqdzhiuqmwxmiiknxggbisxclyopdmxnazmlmrdkjqpapllqashehoewudvzsxvmyezsparfyoegugstdzrdubcrnhsgphbjkyzuwtkokxgvwegaedurnvgblyssepxzxxegwlctzxdnozizlwxipvhnrqbaxvzwoemhvvbedvsvwzvbijucihpjnklguizabqfrxmoyyagsjxuhlkvacvtekwzicikyswrcaivziojlylfflitzmfqrgxqeuzdprnalsctilgzpxkrcysjoffikscalkdxouwkqmnbgslzgqbxwkyiwoozdxxpuzzhmldlkjsplziytmkscgvpohylsgoioseipvshmbwontxkxtmylhmziazwbotaihyhevmplpvusuhduzrwntxuvyccuddtdlnwktxblywuzdzwrhuxslmwoupuzdchwgdwgotbjujwzzvtkoapzqkdpvthxgvlbjhztryilwqespkhgyzdcbhhggqtxxvszvisvluajypitflgvseqlwsmlfkvjpaveybhevxthrtqqqilkubnnllcitrserzcxiqcmgwosmlvfmgtzydynmprhuaceacpfkq…
Output: 0

Example 2:

Input: ksaaqgouigoxkhdkzhmrjymxihbcloghywyykgkugqbehgrwgrwgjwjtanobhtwgumjkxfbaervbfnfxahdnzwgnhyygwisgrrojqkbrvfmrfgfulvfogwnlcabllcfwmvdjbvsbcuolbsoymvolbwctzbifsrdsgsvunulpbchhfbtuodgmbqnvwioclxmxrkabevldioeklauoiazgptrbcqaarqdfdmzqksifwytgvpkhmdbokzbxuaetpeluhanvqzcupfphalgskphacklzivoetpklzfznrhpsugabdkpffzalstnmkmcmzvqhibhoxsvyzrhhnoecukofwneyujndalsaickgepdkhwunwxztvdqmtiohwrjxtmikhipvrrqltkvhautnqfslfkyqkzciyzxmjmuvvipslodypgrvlooaoientvdpjnsimvdvgzmxfssatmwrqqqccuonwvozofhxuvxjwmpfwkcxbdwcknyejpltrpiwaixvylhnvqzjlloyqsgsvbvtbaneqkaweeeynrdpcilgisbnlcscnbcskdwjswmcagahejqzruhwsxdysseawgutofowyghlvyygthgnvgqhltbtjcifiyrpfcgwcqmqkvbmnuqmocmfvhdpejccllogdasghooakkkffixykikrgslznuqnxzahatoxhdnhgszcreepmgggzwlywxwahzpdakgumtgjbuskjjblfzmjfkywffqhxvnwkwjryilzmcbpajcdtcfsphcrpviyetvkxioifhgwsvdq…
Output: 1

Example 3:

Input: bzxfilzzzrtmonksmrvdbhopbnupiondqcjzbvjmsbgrtemfykyxpxjyhmiidqwuigxbbgvbvwlblabvwoujpmxsmjfoewvxdinqioigccjzkticrvokflgyzlditbkrpicozbmlgdsrsudowrvpndzvwraasllizqhtsjfndoaxpcejemjfxbrmeqpbubqixtctpstnknzvaegwdrzqupszimbmzejvvliadavjnkhkftitvvajfuafsxnfcvrlncusmczlwypuvbmcvnlupnwtudiapdashftqahycxawosihqfjbdrpkiotosnlfndzxkgawwwfwaedhjnayiwfqhpdzemyaqsufxgdfjqsinidirrrwyljxavqnhhnasppdbapurqtnhzyjhynvpdegimkjrjmeovlvvehyeyuyqcvsoztmimnnbsspqakojmxeqnmqrnwjgjjxgjkhmffxrfxfarigogyxhrnudagfvnxxmkhyvmxsgaiwqwgyfjknfswsrvpkadzzclyitlombypcrwchfiroxtcvpeddajyzpgwlqilmzcjslmxpgcedxdyzczngcbzvvpkqkkugtgakezcodbevnrqodmrrptlvoymqqerrpemyytmjgipadvtagafoamrebejrinsiwnyyslstyfprogmdgbyqjslfwialzswvxrdxwwxaoxfbubngbmbgkdtfditkjigvwfmvwizsfuokyfyfcnshkyekqjonlxitmectbouanehfeocdhhqjuldvljwjwjfvrjcdolizv…
Output: 1

Constraints:

1 <= |t| <= |s| <= 4000; lowercase letters.

Loading...
Test Cases:No test cases
No test cases available.
The ciphers at Scarlet Plain - MEDIUM Coding Problem | CodeTikki