Tag: KMP
All the articles with the tag "KMP".
An Original Problem: Minimum Swap Distance for Pattern Elimination
Find the minimum number of arbitrary swaps needed to remove every occurrence of a pattern T, using occurrence blocks, DAG DP, and convex optimization.