seriruの技術屋ブログ

競技プログラミングやゲーム開発など技術に関することを発信します

2018-10-04から1日間の記事一覧

ARC059D アンバランス/Unbalanced

AtCoder Regular Contest 059 D アンバランス/Unbalanced 問題 与えられる文字列 において, 部分文字列 ( とする)が以下の条件を満たすとき, その位置を示せ。 の長さが 以上 の過半数が同じ文字 部分文字列は連続している 考察 部分点は ] の場合は O(n3) …