DSA Level 3 Competitive Text Processing Longest Common Substring (2 Strings)

Longest Common Substring (2 Strings)

medium

Text Processing

Question Solve Solutions

Given 2 strings, print the longest common substring.

Input Format

An integer N. 2 strings S1, S1

Output Format

Print the longest common substring.

Constraints

|S1|,|S2| &lt;= 10^5

Example

Input

11
yzpepcoding
codingpepcd

Output

coding

Lexicographical Suffixes

Repeated Substrings - Kattis

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 medium Rabin Karp Pattern Find (spoj) hard Password medium Good Substrings hard Longest Duplicate Substring medium Longest Prefix Suffix