2018-09-07から1日間の記事一覧
文字列
SuffixArray
KMP法
Z法
ローリングハッシュ
周期性に着目する
最適解の数え上げ
調和級数
互いに素
数学(整数問題)
文字列の周期
ARC-F
AtCoder
AtCoder900点
prefixとsuffix
文字列のconcatを考える問題
赤色diff
中堅以上の典型要素を詰め合わせた教育的問題
今回は Suffix Array でやってみたけど、ローリングハッシュとか、KMP とか、Z-Algorithm とか、色んな方法があるみたいなので追々やってみたい。 → やってみた (3/14) 問題へのリンク 問題概要 文字列 がよい文字列であるとは「いかなる文字列 および 2 以…