NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2018-01-21から1日間の記事一覧

AtCoder Grand Contest 020 D - Min Max Repetition

問題概要 整数 長さは 上記2条件を満たす文字列中で,同じ文字のみからなる部分文字列のうち最長のものの長さが最も短い. 上記3条件を満たす文字列中で辞書順最小である. 解法概要 "同じ文字が続いても良い数" ABB…B(Bがk個) ABB…B ABB…B…のprefix AA…A(A…