某岛

… : "…アッカリ～ン . .. . " .. .
September 17, 2010

URAL 1297. Palindrome

Brief description :

后缀数组练习题系列啊啊，最长回文子串。

Analyse :

SA：
讨论奇偶：
http://vjudge.net/vjudge/problem/viewSource.action?id=2707165
不讨论：
http://vjudge.net/vjudge/problem/viewSource.action?id=2707201

Manacher：
http://vjudge.net/vjudge/problem/viewSource.action?id=2707216

Posted by xiaodao
Category: Ural
Tags: ,

« | »

  • Archives

    open all | close all