Kohei Morita

経路圧縮のみのやつのworst case、Rankのみのやつ(あとRankの代わりに重みを使うやつ)のworst caseを用意する 経路圧縮のみのやつは http://www.csd.uwo.ca/~eschost/Teaching/07-08/CS445a/p245-tarjan.pdf に乗ってるかな(フィボナッチ数みたいなイメージの変な木の構築だったはず) 両方のやつの最悪ケース(\alphaかかるやつ)は、いるかな…？

2 1

sqrt(10^9) logで100ケースも動くか？

# 問題概要 - 問題ID: discrete_logarithm - 問題名: Discrete Logarithm Tケース与えられる。 x, y, mが与えられる。x^k = y (mod m)なるkのうち、最小を答えよ(存在しない場合-1) ## 入力 ``` T x y m x y m : x y...

バグ確認！

0^0が未定義　1です

巡回に入るまでが長いケース、x = 2でmod = 2^29など

もっと大きい制約で解けた　どうすっかな https://loj.ac/problem/6542 http://elliptic-shiho.hatenablog.com/entry/2016/12/02/051931

#78

Aho-corasickをターゲットに含みますか？含んでいる場合、T_iとして{a, aa, aaa, ...}のようなものを許可するかは重要そう