文字列
問題文 https://atcoder.jp/contests/abc353/tasks/abc353_e 問題概要 2 つの文字列の最長共通接頭辞 (Longest Common Prefix; LCP) を求める関数を $\mathrm{ LCP }$ とする.英小文字からなるすべての文字列からなる集合を $\mathcal S$ として,関数 $f \…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=14059&rd=16550 問題概要 '(' と ')' からなる,括弧がバランスした文字列 $S$ が与えられる.4 つの性質, 長さが $S$ と等しい 括弧がバランスしている $S$ と等しくない $S$ との最長…