Rabin Karp Pattern Find (spoj)

medium
Question Solve Solutions 
https://www.spoj.com/problems/NAJPF/

Input Format

Check Link in Description

Output Format

Check Link in Description

Constraints

Check Link in Description

Example

Input
3
ababab ab
aaaaa bbb
aafafaasf aaf
Output
3
1 3 5

Not Found

1
1
Previous
Diane
Next
Password

Related Questions

easy Shortest Palindrome medium Longest Palindromic Substring hard Kmp Pattern Searching hard Z Algorithm For Pattern Searching hard Find String Roots hard Manacher's Algorithm hard String Rotation hard Prefix And Suffix Count medium Say No To Palindrome medium String Polynomial Hashing medium Diane hard Password medium Good Substrings hard Longest Duplicate Substring medium Longest Prefix Suffix hard Lexicographical Suffixes