摘要：TOT：17 ALL：提高 2024/7/1 1.字符串最小表示法 提高+（雪花雪花雪花）+20 2024/7/1 2.hash(绷，8个月前就学的，朝花夕拾) 提高+（雪花雪花雪花）+20 2024/7/1 3.字符串hash 提高 +20 2024/7/1 10.a.m kmp 普及+ +20 阅读全文

摘要：Solution 因为一定有一个分界点是第一个进入新队列的，在整个队列中位于 aaa 的位置一定是最前的，而分界点左边的数在 aaa 中一定是由前到后的顺序，分界点右边同理。所以我们发现了性质。 性质： 双端队列中的数一定在 aaa 中的位置（即数组 aaa 中的下标号）呈单谷。（先下降在上升）这意 阅读全文

摘要：思路 考虑 Bob 的策略： 如果 Alice 选了物品 iii，那么 Bob 如果选了物品 iii 会使得 Alice 对于这个物品亏多少钱。 原来赚的钱：bi−aib_{i}-a_{i}bi​−ai​。 Bob 选后本金的亏损：−ai-a_{i}−ai​。 那么 Bob 如果选了物品 iii 会 阅读全文