yosupo https://blog.hatena.ne.jp/yosupo/ よすぽの日記 https://yosupo.hatenablog.com/ a * b + c * d * eみたいに+と*のみからなる式が与えられた時に，いろんな部分文字列を高速に評価するのが本質です。 こういう変なのはad-hocにやろうとすると大体大変だしバグると詰むんですが，SegTreeで強引にやってしまえばノード2個のマージに落とせるため，(SegTreeが思考停止で書けるという前提のもとでは)思考停止で掛けてそこまでバグりません ↓頑張ってコメントを足したコードです #include <bits/stdc++.h> using namespace std; using ll = long long; template<class T> using V =… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2018%2F07%2F09%2F164545" title="ICPC Domestic G: 数式探し - よすぽの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-07-09 16:45:45 rich https://yosupo.hatenablog.com/entry/2018/07/09/164545 1.0 100%