题解：AT_arc195_a [ARC195A] Twice Subsequence

· · 题解

考虑一种暴力的匹配方式：每当在 a 中匹配到 b_1，就向后枚举匹配 b_2,b_3,...,b_m。

容易发现，若第一次匹配失败了，则后面的匹配都不可能成功，因此暴力匹配即可。

题目需要找两个，于是用一个 cnt 数组记录每个 b_i 在 b_{i+1} 之前出现的次数。若匹配成功且至少有一个 cnt > 1，则输出 Yes 即可。

细节较多，见代码。