Div1 500
DP、状态分左右端点讨论即可。
– https://kmjp.hatenablog.jp/entry/2022/07/10/0930
Div1 900 WW
给定一个串，问排列成某个串复写两遍的形式 “WW”，最小代价是多少。
代价定义成每个字符的权重乘以它的位移。
- https://kmjp.hatenablog.jp/entry/2022/07/10/1000
。。。费用流（二分图最优匹配）做法显然。。。（Tourist 使用 KM，kmjp 用的是费用流）。。。
。。。但是也可以直接贪心，参见 panda 教主的代码。
