 # Bit-parallel algorithms for generalized string matching

The extended Shift-AND algorithm for generalized string patterns. Continue reading Bit-parallel algorithms for generalized string matching # Shift-AND algorithm for exact pattern matching

A simple introduction to the Shift-AND algorithm for string matching with example. Continue reading Shift-AND algorithm for exact pattern matching Sticky post

# Competitive Programming

Getting Started What is Competitive Programming? Number Introduction to Prime Numbers Sieve of Eratosthenes Rabin-Miller’s Test for Primality GCD, LCM and Euclidean Algorithm Extended Chinese Remainder Theorem Euler’s totient function Basics of Factorization And Combinatorics Search Binary Search Ternary Search String Z-algorithm KMP Algorithm Suffix Array Aho Corasick Geometry Center and Radius of a circle given 3 points The angle between 2 vectors Area of a triangle Rotate a point around another point Equation of line passing through 2 points Equation of a circle given center and radius Collinearity of 3 points Orthogonality of 2 lines Sweep Line Algorithm for … Continue reading Competitive Programming