Package algs53

Class XManacher

java.lang.Object

algs53.XManacher

public class XManacher
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final int[]	p
private final String	s
private final char[]	t

Constructor Summary

Constructors

Constructor	Description
XManacher(String s)

Method Summary

Modifier and Type	Method	Description
String	longestPalindromicSubstring()
String	longestPalindromicSubstring(int i)
static void	main(String[] args)
char[]	preprocess(String s)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

p

private final int[] p

s

private final String s

t

private final char[] t

Constructor Details

XManacher

public XManacher(String s)

Method Details

preprocess

public char[] preprocess(String s)

longestPalindromicSubstring

public String longestPalindromicSubstring()

longestPalindromicSubstring

public String longestPalindromicSubstring(int i)

main

public static void main(String[] args)