Editor (UVa Live Archive Asia - Site 4 (Korea) - 2007/2008 Seoul (Korea))
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3901
問題
最長共通部分文字列の長さを求めよ。
文字列の長さ<=5000
解法
Suffix Arrayを使ってlcpを求める。
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3901
最長共通部分文字列の長さを求めよ。
文字列の長さ<=5000
Suffix Arrayを使ってlcpを求める。