2023-05-26から1日間の記事一覧
YosupoLibraryChecker
文字列
SuffixArray
文字列検索問題
LCP
prefixとsuffix
種類数
数え上げ問題
最小添字規則によってダブルカウントを防ぐ
解空間:O(N^2)通りの選択肢
Suffix Array を用いる練習問題! ACL practice contest にもある。 問題へのリンク 問題概要 長さが の文字列 が与えられる。 の連続する部分文字列の種類数を答えよ。 制約 考えたこと 実は、AtCoder Library Practice Contest に全く同じ問題がある! drk…
AtCoder
AtCoder300点
ABC-C
茶色diff
next_permutaion
文字列
Yes/No判定問題
Python
全探索
全探索:再帰関数
隣接2要素に制約や目的関数のある問題
易しい全探索
「並び替え方」の全探索は、C++ なら next_permutation()、Python3 なら itertools.permutations() が使える! 問題へのリンク 問題概要 個の長さ の文字列 が与えられる。 これらを並び替えて得られる文字列 であって、 「 と が 1 文字違いである」() とい…