Luke Videckis's blog


profile picture

String Matching: Binary Search over Suffix Array in \(O(log(|s|)+|p|)\)

2024 August 22

<\(O(n)\),\(O(1)\)> Level Ancestors, not Method of 4 Russians

2024 February 29

Coding Segment Trees with Optimal Memory

2023 September 01

Designing a Devanagari Keyboard on Mobile

2023 August 21

Calculating Mine Probability in Minesweeper

2020 July 17