kactl

kactl copied to clipboard

Augmenting LinkCutTree doesn't seem to work

3

I have tried to augment LinkCutTree with the subtree size, however I can't get it to work. I have added `int sz = 1;` as a field to `Node` and...

tyilo

Suffix array is a bit slow

1

Apparently the suffix array is a bit slow and has resulted in TLEs. One suggestion that came up in the AC discord server (https://discord.com/channels/555883512952258563/559415184826040340/809806400070483989) is splitting ```cpp for (int i...

simonlindholm

For simple, short, linear implementation for Smallest Lexicalgraphical String Rotation which usually be solved in O(n log n) using Hash/Suffix Array/Suffix Tree/Suffix Automaton/DC3 Algo

SPyofgame200

In the randomized General Matching code, the code only knows how to extract a perfect matching, so we add up to N additional vertices before computing the matrix inverse which...

ecnerwala

I think it might be beneficial to add a template that takes in N points of (x_i, y_i) and a value X and returns the value of f(X) where f...

chessbot108

Add Half-plane intersection?

2

reKelin

Addition: Palindromic Tree

1

This is my implementation of palindromic tree; a strings data structure that extracts all unique palindromic substrings and their frequencies. Obviously I'm open to suggestions on how to improve it...

ahmed-dardery

math/geometry text overlaps

6

I tried compiling the pdf using `make kactl` but the text in the math/geometry part of the pdf is broken as seen below. I am compiling on arch linux with...

Darksonn

Add wavelet tree

2

https://gitlab.au.dk/BeyondBallmersPeak/kactl/-/blob/4fde3a49533621e4178d8dffa29bf0701fe8f8db/content/data-structures/WaveletTree.h Here is a good implementation of it. Here is another good implementation https://usaco.guide/problems/kattis-easy-query/solution

hockyy

```c++ // Needs failure function of kmp to work, // automaton builds a string recognizer // Input : String `s`, First starting character `ch`, character size `charSize` (numbers of available...

hockyy