Concepts2
⚙️AlgorithmIntermediate
Basic Geometry - Points and Vectors
A 2D point can be treated as a vector from the origin, so vector math (addition, scaling, dot, cross) applies directly to points.
#geometry#vector#dot product+11
⚙️AlgorithmAdvanced
Lyndon Factorization
A Lyndon word is a string that is strictly smaller (lexicographically) than all of its nontrivial rotations.
#lyndon word#duval algorithm#booth algorithm+12