1. CS 491 CAP - Introduction to Competitive Algorithmic Programming|
  2. Lectures|
  3. KMP String Matching
  • Materials

KMP String Matching

Materials

  • Slides
  • Naive Matching Video
  • KMP Matching Video
CS 491 CAP
  • Lectures
    • Rabin-Karp Algorithm
    • Rotating Calipers
    • Convex Hull
    • Edit Distance
    • Line Sweep
    • Points, Lines, and Vectors
    • Fast Exponentiation
    • Traveling Sales Person
    • Bit Manipulations
    • GCD
    • Inclusion/Exclusion
    • Catalan Numbers
    • Combinatorics
    • DP: Knapsack
    • DP: Knapsack 2
    • DP: LCS and LIS
    • DP: Palindromes
    • Graph Traversals 2
    • KMP String Matching
    • Lazy Segment Trees
    • LCA and Binary Lifting
    • Segment Trees
    • Shapes
    • Sqrt Decomposition
    • Prime Numbers
    • Network Flow
    • Graph Traversals 1
    • Traversals 2
    • All Points Shortest Path
    • Minimum Spanning Trees
    • Single Source Shortest Path
    • Graph Representations
    • Complete Search
    • Introduction to Competitive Programming
    • Standard Template Library
    • Divide and Conquer
    • Greedy Algorithms
    • Introduction to Dynamic Programming
  • Welcome
    • Getting Started
    • Syllabus
  • Videos
    • Area of Polygon
    • Convex Hull Video
    • Edit Distance Video
    • KMP Matching Video
    • Line Sweep Area of Union
    • Line Sweep Closest Points
    • Line Sweep Convex Hull
    • Naive Matching Video
  •  
  •  

Built with by Hugo