UVA1625 颜色的长度（color length）（重庆一中高2018级信息学竞赛测验10） 解题报告

【问题描述】  
  
　　输入两个颜色序列（只包含大写字母的字符串），要求按顺序合并成同一个序列，即每次可以把一个序列的开头的颜色放到新序列的尾部。 

　　例如，两个颜色序列GBBY和YRRGB，至少有两种合并结果：GBYBRYRGB和YRRGGBBYB。对于每个颜色c来说，其跨度L(c)等于最大位置和最小位置之差，例如对于上面两种合并结果，每个颜色的L(c)和所有L(C)总和如下表： 

　　　　 
　　你的任务是找一种合并方式，使得所有L(c)的总和最小。
 
    
 【输入格式】  
  
　　输入包含两行，每行一个只含大写字母的字符串，表示两个颜色序列。（注意，UVA题库上该题为输入T组数据）
 
    
 【输出格式】  
   
　　输出一个整数，表示L(c)总和的最小值。（UVA题库上，对于每组输入数据，输出一个整数）
 
    
 【输入样例】   
   
【样例1】
　AAABBCY
　ABBBCDEEY


【