Text Processing
40 problems to practice.
Shortest Palindrome
1. You will be given a String 2. You can add characters in front of it, your goal is to make the g...
Longest Palindromic Substring
1. You are given a string str. 2. You are required to print the length of longest of palindromic su...
Kmp Pattern Searching
1. You are given two strings s1 and s2. 2. s1 represents a text and s2 represents a pattern. 3. Y...
Z Algorithm For Pattern Searching
1. You are given two strings s1 and s2. 2. s1 represents a text and s2 represents a pattern. 3. Y...
Find String Roots
In mathematics, the N-th root of a number M, is a number K such that K^N=M, i.e. KKK...K=M where k i...
Manacher's Algorithm
1. You are given one string s1. 2. You have to find the longest palindromic substring in s1. 3. Ex...
String Rotation
Three Programmers at Pepcoding invented an amusing game. First Pepcoder thought out a string S and p...
Prefix And Suffix Count
Given a string s, Your task is, for any prefix of string s which matches a suffix of string s, print...
Say No To Palindrome
Let's call the string beautiful if it does not contain a substring of length at least 2, which is a...
String Polynomial Hashing
Given a string S, print the hash code of that string using Polynomial Hashing. Note: Use prime numb...
Diane
https://codeforces.com/contest/1554/problem/D
Rabin Karp Pattern Find (spoj)
https://www.spoj.com/problems/NAJPF/
Password
https://codeforces.com/contest/127/problem/D
Good Substrings
https://codeforces.com/problemset/problem/271/D
Longest Duplicate Substring
Given a string s, consider all duplicated substrings: (contiguous) substrings of s that occur 2 or...
Longest Prefix Suffix
Given a string S, print the longest Prefix which is also a suffix. Try doing it using constant spac...
Lexicographical Suffixes
Given a string, print all suffixes of it in lexicographical order.
Longest Common Substring (2 Strings)
Given 2 strings, print the longest common substring.
Repeated Substrings - Kattis
https://open.kattis.com/problems/substrings
Hidden Password - Icpc Regionals
https://icpcarchive.ecs.baylor.edu/external/27/2755.pdf
Dfs In Suffix Tree
Suffix Tree is implemented for you, you just have to write the code for DFS traversal and print all...
Sufix Tree - Application 1 - Pattern Find
Given a string S and a pattern P, print all occurrences of P in S. Use Suffix Tree only.
Suffix Tree - Application 2 - Longest Repeated Substrings
Given a string print all the start indexes of longest repeated substrings. Refer to video for more i...
Suffix Tree - Application 3 - Longest Common Substring
Given 2 strings, print the length of longest common substring and print the start points of the same
Suffix Tree - Dictionary Queries
You are given a string S, and Q queries. Each query consist of a string T. You have to determine i...
Aho Corasick - Application
Given an integer n indicating the number of patterns.Then follow n lines, each containing non empty...
Obscene Words Filter
https://acm.timus.ru/problem.aspx?space=1&num=1269
Vitaly And Strings
<a href="https://codeforces.com/contest/518/problem/A" target="_blank"><i class="fa fa-exte...
Remove Adjacent
<a href="https://codeforces.com/contest/1321/problem/C" target="_blank"><i class="fa fa-ext...
Phoenix And Distribution
<a href="https://codeforces.com/problemset/problem/1348/C" target="_blank"><i class="fa fa-...
Make Palindrome
https://codeforces.com/problemset/problem/600/C
Wizards And Minimal Spell
https://codeforces.com/problemset/problem/168/B
Exponential Notation
https://codeforces.com/problemset/problem/691/C
One More Name
https://codeforces.com/problemset/problem/1109/B
Ab-string
https://codeforces.com/problemset/problem/1238/D
Print 1337 String
https://codeforces.com/problemset/problem/1202/D
String Reversal
https://codeforces.com/problemset/problem/1430/E
Substring Problem
https://www.spoj.com/problems/SUB_PROB/
Calender
https://codeforces.com/problemset/problem/58/D
Minimax
https://codeforces.com/problemset/problem/1530/E