题目内容

多多君正在研究字符串数组的单调性。他定义一个字符串数组为单调不降当且仅当对于所有相邻元素 $s[i]$ 和 $s[i+1]$ ，都有 $s[i]≤s[i+1]$ ，其中 $≤$ 表示：

1.首先按照字符串的长度比较，长度更长的字符串更大，如 $banana > apple$

2.在长度相等的情况下，按字符串的字典序比较，字典序较大的字符串更大，如 $cherry>banana$

给定若干组测试数据，每组数据包含一个字符串数组。你需要计算该数组中最长的单调不降连续子数组的长度。

题解

题面描述

给定 $T$ 组测试数据，每组测试数据包含一个字符串数组。定义字符串数组为单调不降当且仅当对于所有相邻元素 $s[i]$ 和 $s[i+1]$，都有 $s[i]\le s[i+1]$，其中比较规则为：

1. 首先按照字符串的长度比较，长度更长的字符串更大，如 $banana > apple$
2. 在长度相等的情况下，按字符串的字典序比较，字典序较大的字符串更大，如 $cherry > banana$

思路