zimpha / algorithmic-library

Algorithmic Library: collections of some commonly used algorithms

Most of the codes are tested against random tests in local. See README in tests directory for more details.

Currently, only C++ version and link-cut-tree in rust version are available. In some day, Java, Python, Dlang version will be added.

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Here is the Table of Contents for C++ version.

algorithmic-library's Issues

Request

Hi,

I like your eertree implementation. I ported most of it to python https://gist.github.com/TimSC/e63b0f74b7066fef9338beeb8bddc2b2

Can I release this python port under CC0, MIT license or similar?

I can't figure out how to do palindromic factorization with your code, or even what palindromic factorization actually does. (I'm a beginner at palindrome analysis.) Can you provide an example?

Thx,

Tim

Request

Thanks for the fantasitc repo.
I was wondering if I could use all the code as my ACM-Template , printing them and taking them to the scene?

---

And I think you could associate it with GITBOOK , maybe it will be a good way ?

fft::fast_conv bug

当 a 和 b 长度为 1 时，计算会出错。

[1] * [1] 的结果是 [0]

hashing.cc bug

Line 10 and line 13 have some typo.

Line 10 should be pw[i] = seed * pw[i - 1];
and
Line 13 should be hs[i] = seed * hs[i - 1] + s[i];