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