小红正在实现一个多节点大模型推理集群的请求路由器。每个节点都维护若干条已经完成预填充的 Token 序列，并记录当前队列中待处理的 Token 总量作为负载。 对于一条新请求，一个节点的缓存命中长度定义为：该请求与该节点任意一条缓存序列的最长公共前缀长度的最大值。 请求按输入顺序逐条路由：优先选择缓存命中长度最大的节点；如果命中长度相同，则选择当前负载最小的节点；如果负载仍相同，则选择编号最小的节点。 每条请求完成路由后，立即把它的完整 Token 序列加入所选节点的缓存，并把请求长度累加到该节点负载。节点编号从 0 开始。请输出每条请求被分配到的节点编号。
第一行输入两个整数 N,M ，分别表示节点数和请求数。 第二行输入 N 个非负整数，表示各节点的初始负载。 接下来 N 行描述初始缓存。每行先输入一个整数 K 。如果 K>0 ，后面还有 K 个不含空格的字符串，每个字符串使用英文逗号分隔一条序列中的 Token；如果 K=0 ，该行只有一个整数 0 。 接下来输入 M 行，每行输入若干个以空格分隔的整数，表示一条非空请求序列。 保证 1 ≤ N ≤ 50 ， 1 ≤ M ≤ 2000 ， 0 ≤ K ≤ 100 。每条缓存序列和请求序列的长度不超过 100 ，所有初始缓存序列的 Token 总数不超过 2 × 10^5 。初始负载不超过 10^9 ，Token 值在 [-10^9,10^9] 内。
输出一行 M 个整数，第 i 个整数表示第 i 条请求被分配到的节点编号。
2 3 5 2 1 1,2,3 1 1,2,4 1 2 3 9 1 2 4 8 7 8
0 1 1
考点：模拟
数据规模 n ≤ 100 ｜ 限制 2 秒 / 512MB ｜ 标准输入输出
推荐方向：模拟
本题切入点
按规则逐条路由：对每个节点求请求序列与其缓存序列的最长公共前缀的最大值作为命中长度，再按「命中长度最大 → 负载最小 → 编号最小」选节点，路由后把请求并入缓存并累加负载。
不涉及复杂算法，把题目描述的流程原样翻译成代码逐步执行即可。
思路框架（模拟 通法 · 非本题专属）
实现要点：结构上通常是一个外层循环包住若干 if/else 分支；只要状态定义清楚，正确率很高。
复杂度：时间 O(操作次数) ｜ 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1：输入 2 3 / 5 2 / 1 1,2,3 / 1 1,2,4 / 1 2 3 9 / 1 2 4 8 / 7 8 → 输出 0 1 1
前两条请求分别与节点 0 、节点 1 的缓存匹配 3 个 Token。第三条请求在两个节点上的命中长度均为 0 ，此时节点 1 的负载更小。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2026年-华为-05月22号AI岗。