专栏文章

题解: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 个月前
查看原文
考虑一种暴力的匹配方式:每当在 aa 中匹配到 b1b_1,就向后枚举匹配 b2,b3,...,bmb_2,b_3,...,b_m
容易发现,若第一次匹配失败了,则后面的匹配都不可能成功,因此暴力匹配即可。
题目需要找两个,于是用一个 cntcnt 数组记录每个 bib_ibi+1b_{i+1} 之前出现的次数。若匹配成功且至少有一个 cnt>1cnt > 1,则输出 Yes 即可。
细节较多,见代码

评论

0 条评论,欢迎与作者交流。

正在加载评论...