Manachar’s Algorithm

resources:

HackerEarth

Tushar Roy 

Manacher's Algorithm - Finding all sub-palindromes 

IDeserve 

LeetCodeProblem

Visualize 

GFG 

Problems:

LPS - Longest Palindromic Substring 

CF blog  

Cf blog 2 

Build a Palindrome 

 Implementation:

Share:

Read More

Expression parsing

Resources:

Cp_Algorothm

Problem Link:

1309 - Children`s Math

1324 - Equivalent Boolean Expressions

Implementation:

Share:

Read More

Lyndon factorization

Resources:

CP_Algorithms 

visualize 

wikipedia 

Problem link: 719 - Glass Beads 

Solution:

 

Share:

Read More

Suffix Automaton

Resources:

cp-algorithms

saisumit

implementation

CF-blog

Good blogs

Implementation:

Share:

Read More

Palindromic Tree

Resources:

adilet.org-palindromic-tree 

Rezwan's CP Blog 

Cf blog1 

Cf-blog02 

geeksForGeeks 

Eertree (or palindromic tree) 

Problems:

LPS 

E. Palindromes in a Tree 

TREEPAL 

the-story-of-stringland 

NUMOFPAL 

The Number of Palindromes 

Implementation:

 

Share:

Read More

আহো-কোরাসিক(Aho-Corasick) অ্যালগোরিদম

Resources:

return zero

CP-Algorithms

Codechef camp video

GeeksForGeeks

open genus

toptal/aho-corasick-algorithm

CFblog-1  Cfblog-2  CF_blog-3 

A2Online judge probles list 

Implementation: problem link

Share:

Read More

Z Algorithm

Resources:

tushar roy

Z-function and its calculation 

Shakil Ahmed (bangla blog) 

Animation

Linear-time pattern matching. Z-values and Z-algorithm

Finish of Linear-time pattern matching

Z Algorithm ( HackerEarth)

GeeksforGeeks

pdf

Ivan Yurchenko blog

 

Implematation:

 

Problems: 

E-maxx blog 

hackerEarth 

string algo 

Share:

Read More

Knuth–Morris–Pratt algorithm

Resources:

স্ট্রিং ম্যাচিং: নুথ-মরিসন-প্র্যাট (কেএমপি) অ্যালগরিদম 

LoveExtendsCode 

Tanvir blog 

KMP অ্যালগোরিদম 

Tushar Roy 

KMP (E-maxx)

Knuth-Morris-Pratt algorithm 

TopCoder blog 

medium blog  

BTech blog 

Implementation: 

Problems:

Share:

Read More

Hashing

 Resources:

Threads @ IIIT Hyderabad

Palindrome Substring Queries

Palindrome Substring Queries Implementation

CF blog

CF blog

E-maxx

uniqeSubstring Implementation 

group identical implementation 

Problems:

Substring Search 

1517. Freedom of Choice

ADAPHOTO - Ada and Terramorphing 

Minimal Shift 

Cyclic Shifts 

Sub-palindromes

Manacher's Algorithm 

Strings - 3 

Suffixes 

Jitu and Strings   

A2 online 

H. Queries for Number of Palindromes

Implementation:

 

Share:

Read More

RabinKarp

Resource:

Tushar Roy

Abdul Bari

GeeksForGeeks

E-maxx

Implementation:

 

Problems:

NAJPF - Pattern Find      SOLUTION

D. Good Substrings 

D. Palindromic characteristics 

Share:

Read More

Find n-th lexicographically permutation of a string

Find n-th lexicographically permutation of a string

Complexity: O(string length)

 

Share:

Read More