題目描述：
例如我們正常的字母排列順序是abcdefg…….xyz，代表a< b< c< …..< x< y< z abcd efg hhh ihg四個字串的最長不降子串行的長度分別為4 3 3 1
輸入格式：
第1，2行為字串含義如題描述
輸出格式：
輸出答案含義如題描述
1< =第二行長度< =255
樣例輸入
abcdefghijklmnopqrstuvwxyz
abcd efg hhh ihg
4331
#include #include #include #include #include #include #include #define maxn 1000
using namespace std;
int dp[maxn];
int hash[maxn];
int main()
maxlong=max(maxlong,dp[i]);//注意:dp[ss.length()-1]不一定是最大值，因為最長不降子串行不一定包含最後乙個字元。
}cout<}
cout
}
計蒜客 排序
計蒜客 排序 你需要分析排序演算法，將 n nn 個互不相同的整數，通過交換兩個相鄰的元素使得數列有序的 最少交換次數。比如，原數列為 9,1 0,5 49,1,0,5,4 9,1,0,5,4 排序後的數列為 0,1 4,5 90,1,4,5,9 0,1,4,5,9。輸入格式 第一行乙個整數 n n...
計蒜客 排序
大家知道，給出正整數 nn，則 11 到 nn 這 nn 個數可以構成 n n 種排列，把這些排列按照從小到大的順序 字典順序 列出，如 n 3n 3 時，列出 text1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1 六個排列。蒜頭君給出某個排列，求出這個排列的下 kk 個排...
計蒜客 成績排序
計蒜客 成績排序 小蒜給出了班裡某門課程的成績單，請你按成績從高到低對成績單排序輸出，如果有相同分數則名字字典序小的在前。輸入格式 第一行為 n 0 n 20 表示班裡的學生數目 接下來的 n行，每行為每個學生的名字和他的成績,中間用單個空格隔開。名字只包含字母且長度不超過 20，成績為乙個不大於 ...