利用圖論解決子序列問題

利用圖論解決公共子序列問題子序列 【問題背景1】: codeforses 463D. Gargari and Permutations 解析： 以第一個字符串爲基準，由於是1-n的排列，每個數字都不同，每個數字設爲 [ u ] [u] [u]都遍歷之後的數字設爲 [ v ] [v] [v]嘗試連邊，連邊的規則應該符合子序列規則：在每個字符串中 u u u 出現的位置都在 v v v的前面。最後跑一

>>阅读原文<<