2020-07-31から1日間の記事一覧

prefix palindrome (prefix function)

string rev(string s){ reverse(ALL(s)); return s; } string prefix_palindrome(const string& s){ VI pref(s.size()*2 + 10); string a = rev(s); a = s + "#" + a; ll c = 0; for (int i = 1; i < (int)a.size(); i++){ while (c != 0 && a[c] != a[i]) c…

E. Special Elements

Quiz https://codeforces.com/contest/1352/problem/E AC https://codeforces.com/contest/1352/submission/88534343 解説 editorialとは別解法 すべての範囲 l ~ r について和を求めて、作れるかをフラグで持っておく。和を求める高速化には累積和を使う …