蓝桥杯国赛B组 最长上升子序列模型（字符串版）

[蓝桥杯 2020 国 B] 游园安排

题目描述

\mathrm{L} 星球游乐园趣味横生，在不同星球上都吸引了大量游客前来游玩体验。作为 \mathrm{L} 星球游乐园的管理员之一的小蓝，在这里负责日常运营工作。

为了更有效地进行游乐园的运营管理，游乐园推行了强制性的预约制度以确保资源的有效利用。小蓝作为系统的管理员能够完整记录并显示所有已预约游客的姓名信息。每位游客的名字以一个大写字母开头后接零个或多个小写字母，并且允许多位游客拥有相同的姓名。

小蓝对递增的事物有着特殊偏好。今天他特意为了一定数量的 tourists 安排上午游览时间，并让其余 tourists 下午游览，在被选中的上午游览者中要求他们按照预约顺序依次排列他们的名字必须呈现严格的升序排列，并且前面的名字都严格小于后面的名称

某个名字比另一个名字小的定义是：存在某个位置i，在此位置之前两个名字的所有字符完全一致，并且在位置i处前者的小写字母小于后者的小写字母。（当前者在位置i处不存在而后者却存在时，则同样满足前者的小写字母小于后者的小写字母）

作为小蓝的助理你需要按照小蓝的想法来安排游客同时希望上午能吸引尽可能多的游客前来游玩请告知哪些 tourist names 应该在上午被接引过来。如果存在多个可行方案请提供一个解决方案即在保证上午接待人数最多的情况下选取 tourist