Palindrome algorithms over strings. More...

#include <algorithm>
#include <string>
#include <string_view>
#include <tpl_array.H>

Include dependency graph for String_Palindromes.H:

This graph shows which files directly or indirectly include this file:

Classes
struct	Aleph::Manacher_Result
	Result object for Manacher's algorithm. More...

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Functions
Manacher_Result	Aleph::manacher (const std::string_view text)
	Compute palindromic radii and the longest palindrome with Manacher.

std::string	Aleph::longest_palindromic_substring (const std::string_view text)
	Convenience wrapper returning only the longest palindromic substring.

Detailed Description

Palindrome algorithms over strings.

Includes Manacher's algorithm in O(n) for the longest palindromic substring and radius arrays for odd/even centers.

Classes