Groups
Category
Matrix exponentiation turns repeated linear transitions into a single fast power of a matrix using exponentiation by squaring.
Topological sort orders vertices of a directed acyclic graph (DAG) so every edge goes from earlier to later, which is perfect for dynamic programming (DP).