考点：字符串

数据规模 T ≤ 1e4 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

• 数据规模：T ≤ 1e4
• 元素值域：S ≤ 10（注意整数类型选择，避免溢出）
• 复杂度门槛：只允许 O(n log n) 及更优，朴素 O(n²) 会超时。
• 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：字符串

本题切入点

逐字符校验：首字符为大写字母，其余字符均为小写字母。

按字符逐个处理，或利用字符串的前后缀性质加速匹配。

思路框架（字符串 通法 · 非本题专属）

1. 明确操作对象是字符还是子串、是否需要保持原顺序。
2. 子串问题常用双指针 / 滑动窗口；回文问题可用中心扩展或哈希。
3. 多模式匹配考虑 Trie 或 KMP；只需计数则用哈希表统计字符频次。
4. 注意字符集大小写敏感性与输入是否带引号。

实现要点：Python 切片 s[l:r+1] 取子串；注意字符串不可变，频繁拼接改用 list。

复杂度：时间 O(n) ~ O(n²) ｜ 空间 O(n)

该范式的通法易错点

• 下标与切片边界差 1。
• 忽略了大小写、空白字符的影响。

对照本题

• 数据规模 T ≤ 1e4，只允许 O(n log n) 及更优，朴素 O(n²) 会超时。
• 元素值域最大到 10 —— 求和 / 相乘时记得开 64 位整数。

样例解读

样例 1：输入 2 / yeerV / Ophu → 输出 NO / YES

yeerV的首字母是小写的，因此不是合法单词。

Ophu的首字母是大写的，其它字母都是小写的，因此是合法单词。