Substring Permutations
CodeChefOpen on judge ↗
You are given two strings $T$ and $S$. Now your task is to count the total number of times any permutation of $S$ occurs in T. A permutation is considered as rearranging the letters in a string. T and S contains only lowercase English letters. ###Input format - The first line contains the string $T$. - The second line contains the string $S$. ###Constraints - $1 <= |T| <= 100000$ , |T| deno
HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17
CodeSearch Tutor
Hints, not spoilers — it won’t hand over the full solution unless you insist.
Sign in to chat with the tutor and save your progress.
Sign in to start