2015-05-26から1日間の記事一覧

Codeforces Round #299 Div2 E: Tavas and Malekas (Z Algorithm)

問題 Problem - D - Codeforcescodeforces.com 解法 Z Algorithm を使って文字列の各位置における最長の一致prefixを計算しておく。文中で文字列が交差した際に、計算した条件に合わなければ0を返せば良い。 コード import java.util.Scanner; public class …