kwm_t

kwm_tのメモ

2023-01-08から1日間の記事一覧

ABC284

ABCでの復帰はEasy ■A - Sequence of Strings reverse ■B - Multi Test Cases ans+=x%2; ■C - Count Connected Components dsuのgroup数 ■D - Happy New Year 2023 pqのどちらかは3*10^6で収まるので素数列挙して適当に ■E - Count Simple Paths 次数10がど…

ACL文字列アルゴリズム

よくどれがどれかわからなくなるので ■suffix_array ◆概要 長さnの文字列sのSuffix Arrayとして、長さnのvectorを返す。◆例 string s = "missisippi";に対して {9,6,4,1,0,8,7,5,3,2}を返す { "i", "ippi", "isippi", "issisippi", "missisippi", "pi", "ppi…