Suffix Array

KUPC2014 K - 弱点

問題 日本語なので本文参照(http://kupc2014.contest.atcoder.jp/tasks/kupc2014_k) 文字列s1, s2, ... snの中のうち、文字列tを連続する部分文字列として含むものの個数をkとする。k * |t|の最大値を求めよ。 制約条件 n≦10^5 Σ|si|≦10^5

UVa 1227 The longest constant gene

問題 A,C,G,Tからなる文字列n個が与えられる。 n個全てに出現する文字列のうち、最も長さの長い文字列の長さを求めよ。 制約条件 n≦6 それぞれの文字列の長さは100万以下