メモ書き 普通に Trie 生やしたあと今見てるノードの表す文字列の suffix のうち辞書の文字列の prefix として存在するようなものの中で最も長いものに link を繋ぐ というのは知っていたが, なぜこれで上手くいくのかさっぱりわかっていなかった 例えば辞書…

No.1172 Add Recursive Sequence - yukicoder この問題のことです 頭が悪くて解説がすぐには理解できなかったので整理用にメモ めんどうなので は 0-based-index, は反転して考えます に足す というのを に を足して から を引く と考えると に の定数倍を足…