2025.11.6
复盘，上午平复了一下心情
做了P2375，首先注意题中说的数量，然后发现nxt树组指的是前缀和后缀相等，数量的话，直接用nxt递推即可，然后至于不交，就维护一直不交，然后用nxt的答案即可
做了P3426，最开始想的是二分，但发现二分不具有单调性，只有可能是一个字符串整个的border才可能对答案贡献，所以可以二分border，能过，没写
dp是线性的，dp_i 表示最短从i开始，然后和kmp进行匹配时一样，用nxt答案来更新
但是考虑到，只能递推两个拼起来的字符串
若为abcabcabc中间的不能判到，所以找到同时和nxt具有相同答案的最后一位，看能不能拼起来即可，写了，很好写
做了CF842D，简单题，抑或就是再一层子树上全部swap，判断满二叉树，但是考虑暴力交换会炸，所以每层打上懒标记，虚拟交换
做了CF1625D，还没调完。考虑到在hibit之前，各个子树只要有分叉，就一定合法，若没有分叉，那只多只能选两个，所以按照hibit前不同分类，然后对每个类分别求最大抑或
接下来看了一个去年的模拟赛，2024.10.10日的，T1，原因是没看到题目中的限制，一开始定了野心家后就不会改了，没想到
实际上破环成链，然后每一个m分开考虑，，窗口长固定为min(n/2,cnt1) 扫过去即可