-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathindex.txt
16 lines (16 loc) · 1.25 KB
/
index.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Summary (self reference :P), compilation script and templates ............. 1
Some numbers to know ...................................................... 2
Primes up to 10.000 ....................................................... 3
Geometry .................................................................. 4
Number theory ............................................................. 6
Poker ..................................................................... 7
Graph ..................................................................... 7
Kruskal ................................................................... 9
Aho-Corasick (pattern matching for several patterns) ...................... 10
Segment tree .............................................................. 11
Polynomials ............................................................... 12
Karatsuba (integer polynomials multiplication) ............................ 12
RMQ (Range Minimum Query) ................................................. 13
BIT (Binary Index Tree) ................................................... 13
Chinese Remainder Theorem (CRT) ........................................... 14
Rabin-Karp ................................................................ 14