颜色的长度 Color Length
题意翻译
输入两个长度分别是 $n$ 和 $m(n,m\leq 5000)$ 的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。
例如，两个颜色序列 `GBBY` 和 `YRRGB`，至少有两种合并结果：`GBYBRYRGB` 和 `YRRGGBBYB`。对于每种颜色来说其跨度L(c)等于最大位置和最小位置之差。例如，对于上面两种合并结果，每种颜色的L(c)和所有L(c)的总和如图9-8所示
| Color | G | Y | B | R |->| Sum |
| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |
| L(c)Scenario 1 | 7 | 3 | 7 | 2 | -> | 19 |
| L(c)scenario 2 | 1 | 7 | 3 | 1 | -> | 12 |
你的任务是找一种合并方式，使得所有 $L(c)$ 的总和最小
感谢 @Bruce·Darwin·Xu 提供的翻译。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4500
[PDF](https://uva.onlinejudge.org/external/16/p1625.pdf)