题解列表

筛选

优质题解

Manchester- 姓名排序

摘要:解题思路:根据1724:后缀字符串排序,和1754题:字符串排序①:定义二维字符数组用来存放名字②:输入待输入数据的组数m③:输入第一组数据的名字个数n④:输入n个名字⑤:调用qsort函数,以名字首……

动态规划,中规中矩。

摘要:解题思路:dp[i]表示下标在[dp[i],i]的元素集合符合条件,并且在[dp[i]+1,i]的元素集合不符合条件。也就是dp[i]是i作为右下标对应的最大左下标。所以只需判断l是否<=dp[r]即……