摘要： Description 给出一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(f(l,r)\) 为 \(s[l,r]\) 的每个后缀与 \(s[l,r]\) 的 \(\text{lcp}\) 之和。现在询问 \(q\) 次，每次给出 \(l,r\)，请输出 \(f(l,r)\)。 \(n, 阅读全文

摘要： Description 有 \(N\) 个按钮。第 \(i\) 个按钮 \((1 \le i \le N)\) 在游戏开始后 \(T_i\) 秒出现在坐标 \(X_i\) 处。每个按钮在出现 \(D + 0.5\) 秒后消失。 玩家从坐标 \(0\) 开始，时间为 \(0\) ，必须按下所有 \(N 阅读全文