2023-02-01から1ヶ月間の記事一覧
はじめに 長さ N の文字列 S を考えます S の空でない部分文字列 (N(N - 1)/2 通りあります) のうち, 回文であるようなものは高々 N 種類しか存在しない らしいです N を達成するのは簡単で, 全部違う文字にすればいいです けどここから増やす方法は存在しな…
はじめに 長さ N の文字列 S を考えます S の空でない部分文字列 (N(N - 1)/2 通りあります) のうち, 回文であるようなものは高々 N 種類しか存在しない らしいです N を達成するのは簡単で, 全部違う文字にすればいいです けどここから増やす方法は存在しな…