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:
...
Showing posts with label String. Show all posts
Showing posts with label String. Show all posts
Expression parsing
Resources:
Cp_Algorothm
Problem Link:
1309 - Children`s Math
1324 - Equivalent Boolean Expressions
Implementation:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor...
Lyndon factorization
Resources:
CP_Algorithms
visualize
wikipedia
Problem link: 719 - Glass Beads
Solution:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor...
Suffix Automaton
Resources:
cp-algorithms
saisumit
implementation
CF-blog
Good blogs
Implementation:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode...
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:
...
আহো-কোরাসিক(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
This file contains bidirectional Unicode text...
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:
...
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:
...
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...
Find n-th lexicographically permutation of a string
Find n-th lexicographically permutation of a string
Complexity: O(string length)
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
...