Courses Wiki Problems Contests Community Workspace

Search learning pagesContinueAIOJ273 发布验收学习页→

Learning catalog

Chapter overview

OverviewIntroduction to Strings

141String Basics

142Standard Library

143String matching

144String hashing

146The Prefix Function and the KMP Algorithm

147The Boyer–Moore Algorithm

148Z Function (Extended KMP)

149Aho–Corasick Automaton

152Suffix Automaton (SAM)

153Suffix Balanced Tree

154Generalized suffix automaton

157Palindromic Tree

158Sequence Automaton

159Minimal Representation

160Lyndon factorization

161Main–Lorentz algorithm

Suffix Array (SA)

150Introduction to Suffix Arrays

151In-place suffix sorting

This catalog comes from OI Wiki, structured and adapted by AIOJ; each page notes its source, authors, revision history, and license.

Content is shared under CC BY-SA 4.0 and SATA license; additional terms are governed by the original notice. Thanks to the OI Wiki authors and contributors; per the SATA terms, please visit the OI Wiki repository and star it to show your support.