StringAlgorithms

This package implements a series of string algorithms in Julia, including:

• Manacher's Algorithm
• Prefix Function & Prefix Automaton
• Z Algorithm
• Suffix AutoMaton (SAM)
  • Find number of occurrences of a pattern (Base.count)
  • Find the first occurrence of a pattern (Base.findfirst)
  • Find all occurrences of a pattern (Base.findall)
  • Longest common substring (of two or more strings/vectors)
  • Minimum/Maximum rotation
• Palindromic AutoMaton (PAM)