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 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...
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...