Suffix Array
問題 日本語なので本文参照(http://kupc2014.contest.atcoder.jp/tasks/kupc2014_k) 文字列s1, s2, ... snの中のうち、文字列tを連続する部分文字列として含むものの個数をkとする。k * |t|の最大値を求めよ。 制約条件 n≦10^5 Σ|si|≦10^5
問題 A,C,G,Tからなる文字列n個が与えられる。 n個全てに出現する文字列のうち、最も長さの長い文字列の長さを求めよ。 制約条件 n≦6 それぞれの文字列の長さは100万以下