# 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

Skip to content
# Tag: Algorithms

# Bit-parallel algorithms for generalized string matching

# Shift-AND algorithm for exact pattern matching

Sticky post
# Competitive Programming

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

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

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