2018年5月24日
UVA 10635 Prince and Princess
摘要： 有两个长度可能是250*250的数字串，串内元素两两不同，求最长公共子串。 常规的O(n^2)解法不论是时间或空间都无法解决，办法是转化成求最长上升子序列。 假设是有串1和串2。先给串1的元素按输入顺序来一个映射，称为映射1。比如说 1 7 5 4 8 3 9 映射成 0 1 2 3 4 5 6。那 阅读全文
posted @ 2018-05-24 16:42 gaawing 阅读(180) 评论(0) 推荐(0) 编辑