Light OJ 1110 - An Easy LCS （LCS+字典序最小路径记录）

传送门：http://lightoj.com/volume_showproblem.php?problem=1110
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26825

题目大意：求出两个字符串字典序最小的最长公共子序列。

解题思路：过程与求O（n*m）求LCS一样，转移时候加入更新转移当前字典序最小的LCS即可。

Code：

/*   W          w           w        mm          mm             222222222       7777777777777    */
/*    W        w w         w        m  m        m  m          222        22              7777    */
/*    w        w w         w        m  m        m  m                     22              777     */
/*     w      w   w       w        m    m      m    m                    22              77      */
/*     w      w    w      w        m    m      m    m                 222                77      */
/*      w    w      w    w        m      m    m      m              222                  77      */
/*      w    w      w    w        m      m    m      m            222                    77      */
/*       w  w        w  w        m        m  m        m         222                      77      */
/*       w  w        w  w        m        m  m        m      222                         77      */
/*        ww          ww        m          mm          m     222222222222222             77      */

//#pragma comment(linker, "/STACK:102400000,102400000")
//C++
//int size = 256