Sufix Tree - Application 1 - Pattern Find

Prev Next

Given a string S and a pattern P, print all occurrences of P in S. Use Suffix Tree only.

Input Format

Input consists of 2 lines
First contains string S, second contains pattern P

Output Format

Print all the occurances of pattern in string

Question Video

Constraints

|S| <= 10^5

Sample Input

abcbcc
bc

Sample Output

1
3

Asked in Companies
Related Topics

Video Solution

Code Solution

Run

Console Time Memory Status

Submit
- output
- input

                   
                         { } 
                         
                           Run
                         
                             Editor Settings
                           
                               Font Size
                             
                               Key Binding
                             
                               Keyboard Shortcut
                             
                                 fold
                               
                                 Alt-L|Ctrl-F1
                               
                                 unfold
                               
                                 Alt-Shift-L|Ctrl-Shift-F1
                               
                                 Gotoend
                               
                                 Ctrl-End
                               
                                 Gotostart
                               
                                 Ctrl-Home
                               
                                 Movelinesup
                               
                                 Alt-Up
                               
                                 Movelinesdown
                               
                                 Alt-Down
                               
                                 Undo
                               
                                 Ctrl-Z
                               
                                 Redo
                               
                                 Ctrl-Shift-Z|Ctrl-Y
                               
                                 Replace
                               
                                 Ctrl-H
                               
                                 Togglecomment
                               
                                 Ctrl-/
                               
                                 ToggleBlockComment
                               
                                 Ctrl-Shift-/
                               
                                 Removeline
                               
                                 Ctrl-D

Console Time Memory Status
- output
- input

Id	Name