2008年1月4日

[杂题]SPOJ744

摘要: 给一个长度为n(n <= 100000)的序列，里面的数满足1 <= a[i] <= n。要找一个最长的连续子串，使得这个子串是1..k的一个排列。
我想了一个O(n)的算法

阅读全文

posted @ 2008-01-04 20:45 Felicia 阅读(868) | 评论 (11) | 编辑收藏