2/13 PKU

2774 Long Long Message

2つの文字列の最長共通部分文字列の長さを求めよ。

2つの文字列をa, bとして、a $ b に対してsuffix arrayとlcpを求める。
suffix arrayの中で、aからの部分列とbからの部分列が隣り合っている場所があったとき、そのlcpを記録し、それらの最大値が答えである。