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:
...
Lagrange polynomial
Lagrange polynomial
Problem link: F. The Sum of the k-th Powers
This file contains hidden or 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.
...
2015 ACM Amman Collegiate Programming Contest ( H.Bridge)
Problem link: H. Bridges
Idea:
First, find all bridges in the given graph, then remove them from the graph and find all components of the resulting graph.
Consider each component as a single vertex and add the bridges again, now you have a tree where all edges are bridges (in the original graph).In the resulting tree, to make an edge...
Solve Again
Solve these problems again another time:
1. Yet Another Substring Reverse (1)
2. Special Permutations (1)
3. E. New Year Tree (1)
4. D. Powerful array (2)
5. F - Distinct Numbers (1)
6. F - Xor Sum 3 (1)
6. E. Rock Is Push (1)
7. F. Tree Factory (1)
8. F. Daniel and Spring Cleaning(1)&nbs...
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...
ICPC Dhaka Regional Preliminary Contest, 2019
B. The Social Network
This file contains hidden or 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.
Learn more about bidirectional Unicode characters
...
Lowest Common Ancestor
Resource:
লোয়েস্ট কমন অ্যানসেস্টর
Lowest Common Ancestor, Binary Lifting and HLD
copsiitbhu.co.in
Lowest Common Ancestor - O(N−−√) and O(logN) with O(N) preprocessing
Lowest Common Ancestor - Binary Lifting
Lowest Common Ancestor - Farach-Colton and Bender Algorithm
Solve RMQ (Range Minimum Query) by finding LCA...
E. Tetrahedron
Explanation: tetrahedron, rachitJain
This file contains hidden or 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.
Learn more about bidirectional...