maspypy

流れ的に ・入力は座標の重複を許す ・出力は点の座標の列のみ（インデックスなし） で良さそうな気がします。 あとは、辺上の点などを出すかが難しいなと思っていたのですが、 「2 角形」のときに、辺上の点の並び順（A→B、B→Aのどちらの辺上にあると見なすか）が意味不明だということに気づいて、辺上の点を出力させるのはいまいちではないかと思ってきました。 頂点だけにした方がスッキリすると思ったのですが、どうでしょうか？

辺上の点を調べるというのは、 https://atcoder.jp/contests/abc296/tasks/abc296_g に相当するものを別に作ればよい話ですか？

・入力は座標の重複を許す ・出力は点の座標の列のみ（インデックスなし） これで、作業者募集としておきます。

- repetition 要素について $a^c=b^d$ となるのは， $c,d$ が互いに素な場合に帰着したあと $a=s^d$, $b=s^c$ と書けるかの判定にできて，$a, b$ の prefix や suffix を適切に比較するだけでできるので，ほとんど $c=d=1$ 以上と同じことになります．この処理を問いたいという主旨の問題ならばそれでもよいですが，そうではなければ repetition 要素は無駄だと思います． - Rolling Hash 解法について 長さ $n$ の文字列に対する衝突確率の評価は， $O(n/p)$ となります．例えば，同一の文字列が $p-1$...

> $p$ を $2^{31}−1$ や $2^{61}−1$ などの大きな素数でとりbaseを複数用意するローリングハッシュであれば制約内で衝突する確率は無視できるはずです。 文字列長が $10^{14}$ 以上になるので，特に前者は保証がないと思います（base をいくつ用意してもダメであることはありうると思います）．ただし、同じ文字列の繰り返しという形に限定すれば実は正当とかはあるかもしれません． ---- とりあえずこんな感じで考えます． ``` 長さ $N$ の文字列 $S$ が与えられます。以下の形式のクエリを $Q$ 回処理してください。 - $a, b, c, d$：$S_a\cdots S_{b-1}$ と $S_{c}\cdots S_{d-1}$...

ありがとうございます。 部分文字列一致判定クエリでお願いします。

作業者募集。

もめどころ：文字列 or 数列

作業者募集中です。

I don't know about errors in simplex method. Is it possible to prove that the output of the algorithm always satisfy ``` The value of $\mathbf{c}^T\mathbf{x}$ must have a relative/absolute...