Concepts2
⚙️AlgorithmIntermediate
KMP - Prefix Function Applications
The prefix function π of a string tells, for every position, the length of the longest proper prefix that is also a suffix of the prefix ending there.
#kmp#prefix function#failure function+11
⚙️AlgorithmAdvanced
Digit DP - Advanced States
Digit DP counts integers in a range by scanning digits from most significant to least while maintaining compact state information.
#digit dp#tight flag#leading zeros+12