---
id: string-search
title: "String Searching"
author: Benjamin Qi
prerequisites: 
 - Silver - Depth First Search
description: Knuth-Morris-Pratt and Z Algorithms (and a few more related topics).
frequency: 1
---

## General Resources

 - [CPC.11](https://github.com/SuprDewd/T-414-AFLV/tree/master/11_strings)
 - [CP-Algorithms String Processing: Fundamentals](https://cp-algorithms.com/)

## Z, KMP

  - [yosupo - Z](https://judge.yosupo.jp/problem/zalgorithm)
  - Tutorial
    - CPH 26.4 (Z-algorithm)
    - [PAPS 14.2](https://www.csc.kth.se/~jsannemo/slask/main.pdf)
    - [paladin8](http://codeforces.com/blog/entry/3107)
    - [GeeksForGeeks](http://www.geeksforgeeks.org/searching-for-patterns-set-2-kmp-algorithm/)
    - [TopCoder](https://www.topcoder.com/community/data-science/data-science-tutorials/introduction-to-string-searching-algorithms/)

## Manacher

  - Has appeared at camp but not in platinum.
    - [HackerRank](https://www.hackerrank.com/topics/manachers-algorithm)
    - [adamant](http://codeforces.com/blog/entry/12143)
    - [cp-algorithms](https://cp-algorithms.com/string/manacher.html)
    
## Aho-Corasick

  - Has appeared in old gold.
  - Tutorial
    - [adamant](http://codeforces.com/blog/entry/14854)
    - [GeeksForGeeks](http://www.geeksforgeeks.org/aho-corasick-algorithm-pattern-searching/)

## Palindromic Tree (Intro)

[Palindromic Tree](http://codeforces.com/blog/entry/13959)

APIO Palindrome