专栏文章
题解:AT_arc195_a [ARC195A] Twice Subsequence
AT_arc195_a题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mipfv771
- 此快照首次捕获于
- 2025/12/03 11:19 3 个月前
- 此快照最后确认于
- 2025/12/03 11:19 3 个月前
考虑一种暴力的匹配方式:每当在 中匹配到 ,就向后枚举匹配 。
容易发现,若第一次匹配失败了,则后面的匹配都不可能成功,因此暴力匹配即可。
题目需要找两个,于是用一个 数组记录每个 在 之前出现的次数。若匹配成功且至少有一个 ,则输出
Yes 即可。细节较多,见代码。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...