联考Day6

A.过河

实际上能跳过多少只蛤关注的是瓶颈在哪里。
答案就是所有一步能跳到的两个石头之间的距离取\(min\)
所以双指针一下就行了,复杂度\(O(\sum n)\)

B.选数

考场半个小时才把暴力调出来
\(wcsl\)
仔细观察看题解才知道对x的实际变化是循环左移一位
然而下面又是\(trie\)解决这个问题，我不会了\(QwQ\)
先把\(Skyh\)的题解放上
以后再看

---

对于一个确定的x和操作位置i得到的结果是\(f(x^pre_i)^suf_{i + 1}\)
拆开，由于\(x\)任取，结果化为
\(f(x)^f(pre_i)^suf_{i + 1} \to x^f(pre_i)^suf_{i + 1}\)
将\(n + 1\)种操作的\(f(pre_i)^suf_{i + 1}\)全部预处理出来放在\(trie\)上
dfs搜索一遍，复杂度\(O(nm)\)

---

剩下的俩题感觉不太可改，，，
写个暴力跑路了