0
已解决
高级启示者
报名网址：https://www.luogu.com.cn/contest/39899
邀请码：qhoq
比赛时间为期末考试后2.25天，共4题，具体时间详见比赛日程安排。
沙宸安在2021-01-22 17:59:53追加了内容
我宣布，开赛！
沙宸安在2021-01-22 20:16:35追加了内容
该贴同时作为刷题求解贴，希望大家能够提供一些第四题的思路，帮助参赛选手。
T163123 线段求长
题目描述
史蒂夫和实体303继续往里头走，发现了一个宝箱，箱子上有一些线段和点，它们都在同一条直线上，现在告诉你点从左到右的方位顺序，部分线段的长，以及部分点是哪个线段的中点。问题是问某条线段的长度，史蒂夫觉得问题太难了，希望你能帮帮他。
输入格式
共n+4行：
第一行一个整数m，表示该直线有m个点
第二行一个字符串，依次表示点的方位顺序
第三行两个字符，表示所求线段
第四行一个整数n，表示有n条信息
接下来n行，一行有以下信息：
若第一个数是1，则接下来会有一个整数和两个字符，表示该线段的长度。
若第一个数是2，则接下来会有三个字符，表示某个点是某条线段的中点。
例如：
1 6 A B（线段AB长6）
2 A B C（C是线段AB的中点）
输出格式
一个整数，表示所求线段长度，若无法求出，输出"NO"。
输入输出样例
输入 #1
4 A B C D A B 3 1 8 B C 2 B D C 2 A D B
输出 #1
16
输入 #2
3 A B C A C 1 1 2 A B
输出 #2
NO
说明/提示
1＜n,m≤8
注：骗分者比赛方视为0分。
题目提供者SXA和WZY的专属交流讨论团队
难度 提高+/省选-
0
已采纳
新手天翼
qp资瓷！
0
新手启示者
我要豆子！！！
0
中级天翼
0
中级启示者
明白了
0
缔造者
ok
0
资深守护
已报名
冮欢在2021-01-22 19:05:18追加了内容
......
冮欢在2021-01-22 20:53:17追加了内容
太难了
0
新手天翼
顶（
希望不会忘（）
