Leetcode 3579. Minimum Steps to Convert String with Operations

Partition word1 into contiguous substrings and for each substring you may apply operations—replace a single character, swap two characters, or reverse the substring—with the restriction that no index can be involved more than once in any given operation type, to transform word1 into word2. Find the minimum number of operations overall, which requires jointly optimizing the segmentation and the per-segment choice of reverse/swap/replace (typically tackled with interval/partition DP and combinatorial reasoning).