摘要：
"题目" 题目大意 给你一个数列，每次给出$r,a,b$，你要找到$l\in [a,b]$使得$[l,r 1]$的异或和最小， 并且要修改$r$位置的数。 思考历程 当我看到这题的时候，已经没有什么时间了…… 这题需要一点点的博弈基础（题目大意直接将它省掉了），不过还比较简单，就连我这样的博弈白痴都 阅读全文
摘要：
"题目" 题目大意 给你两个字符串$A$和$B$，可以修改$A$中的一个字符，求修改后最长的$A$的前缀，使它是$B$的子串。 思考历程 看到这道题之后，第一眼想到的就是后缀自动机！ $B$的子串，意味着可以把$B$建立一个后缀自动机，然后在上面跑…… 刚开始的想法是将$A$在上面跑，并且试着修改后 阅读全文