sites

https://ru.algorithmica.org/
https://e-maxx.ru/algo/
https://stackoverflow.com/
https://users.math-cs.spbu.ru/~okhotin/teaching.html

library

Miller-Rabin test: https://en.wikipedia.org/wiki/Miller-Rabin_primality_test
pow: https://stackoverflow.com/questions/8496182/calculating-powa-b-mod-n
gcd: https://e-maxx.ru/algo/euclid_algorithm
segment_tree: https://e-maxx.ru/algo/segment_tree
time_of_work: https://www.cyberforum.ru/cpp-beginners/thread805780.html && https://pythonworld.ru/moduli/modul-time.html
lcs: https://ru.stackoverflow.com/questions/1170926/Наибольшая-общая-подпоследовательность-с-восстановлением-ответа