Tag: strings
All the articles with the tag "strings".
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.