#P16211. [ECUSTPC 2025] 图腾花园
[ECUSTPC 2025] 图腾花园
Problem Description
Welcome to the ECUSTPC 2025 contest!
In this 4-hour contest, you will work together with Maddy and face these interesting problems!
Maddy’s next task for you is to operate on the specific string ECUST. You need to generate all strings that are equal to ECUST case-insensitively.
All strings you generate must be pairwise distinct, and you must output them in increasing lexicographical order by ASCII code.
Input Format
This problem has no input.
Note that, technically, this problem will provide a random one-line string as input. You do not need to read this string; you only need to produce the correct output.
Output Format
Output several lines. Each line contains a string that is equal to ECUST case-insensitively. You need to sort these strings by ASCII lexicographical order.
NO_INPUT
ECUST
ECUSt
ECUsT
<lines omitted>
ecust
Hint
Hint
String is smaller than string in ASCII lexicographical order if and only if one of the following conditions holds:
- is a prefix of .
- At the first position where and differ, the ASCII code value of the character in at that position is smaller than that in .
Two strings are equal case-insensitively if and only if they become equal after converting all uppercase letters in both strings to the corresponding lowercase letters. For example, ECUST, ecust, and eCuSt are equal case-insensitively.
The ASCII code of digit is , the ASCII code of uppercase letter is , and the ASCII code of lowercase letter is .
This problem has no input. The output will only show an example of the output format rather than the complete correct output, and the sample for this problem will not appear in the additional files.
Translated by ChatGPT 5