题目 8010

整体相对位置

题号
8010
时间限制
1000 ms
内存限制
128 MB

题目描述

有一个字符串s1,s1中的每一个字符各不相同,还有一个字符串q,对于(cqcq)\forall (c \in q \to c \in q),问q是不是s1的子串.

例如

文本
s1:  abc
q: ba

则q不是s1的子串,因为b,a的相对位置和原来不一样.

那么本题目就变成了q中的字符之间的相对位置是否和s1中一样.