kactl icon indicating copy to clipboard operation
kactl copied to clipboard

KTH Algorithm Competition Template Library (... eller KTHs AC-tillverkande lapp)

Results 70 kactl issues
Sort by recently updated
recently updated
newest added

It breaks the case when P is empty, but thats not an useful case

Fixes undefined behavior in the Suffix Array implementation caused by copying a value from the end iterator of the string. I was able to get a runtime error on a...

Fix a bug that occur when maxflow function is called multiple times from different source vertices.

KACTL's current treap implementation lacks lazy propagation (IMO, quite an important feature). Adding this is nontrivial if you don't understand the implementation. I chose to add reverse interval, as it...

Any test like ```cpp #include using namespace std; #define rep(i, a, b) for(int i = a; i < (b); ++i) #define all(x) begin(x), end(x) #define sz(x) (int)(x).size() typedef long long...

![image](https://github.com/user-attachments/assets/0cb8470c-31d1-43d9-b0b3-5ab31459e3ad) Because of the asm instructions it does not seem to work on an example. Where do they come from? If we take Hashing.h it does work.

It would be nice if SolveLinear was made easier to modify for calculating modulo some prime.

Recently, i use the `Convexhull.h` to submit problem 2195 on CSES. It passed almost of tests, except one test: ``` 4 3 2 1 5 3 6 3 5 ```...

KACTL has long been plagued with LaTeX issues (https://github.com/kth-competitive-programming/kactl/issues/128), making it difficult to modify and compile without causing spacing problems. This PR changes the document class from extreport to extarticle,...

related to https://github.com/kth-competitive-programming/kactl/issues/72 but have a hash for each prefix of the file. Then you can binary search over lines to find your typo