エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
yukicoder contest 296 参戦記 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
yukicoder contest 296 参戦記 - Qiita
A, B = map(int, input().split()) print((A | B) - (A & B)) B 1512 作文 まず文字列内の文字がソート... A, B = map(int, input().split()) print((A | B) - (A & B)) B 1512 作文 まず文字列内の文字がソート順に並んでないものは良い文字列になることがなく、選択できないので省く. 次に aa の後に ab は接続できても、その逆は無理なのでソートする. 後は末尾文字をキーとした DP をすれば解ける. 開始文字が DP のキー以上のときに、末尾のキーに対して最大長を取る DP をすればいい. from sys import stdin readline = stdin.readline N = int(readline()) S = [readline()[:-1] for _ in range(N)] dp = {'a': 0} for s in sorted(S): if ''.join(sorted(s)) != s: conti