求证伪贪心
查看原帖
求证伪贪心
235901
Cstdio_Rabbit楼主2024/9/20 21:39

如果这么做: 类似于双指针,遍历y的每一位,搜索他在x中最多能匹配到哪一位,若不满足则y的指针+1,若此时仍不满足,就将x的指针-1,直到能够匹配为止,若有始终不能匹配的,答案就为0,否则为1。优化的话加个树状数组或者分块。 但是貌似不行

求反例或证伪,谢谢

2024/9/20 21:39
加载中...