摘要：题目连接 这题只要令 $len=3$看是否符合即可。因为是一个 $1$到 $n$的排列，考虑数列中项，那么对于一个数 $x$，令 $k=\max(n-x, x-1)$，只要存在 $d\in(1,k)$，使 $x+d$和 $x-d$位于数 $x$在序列中的位置的异侧即可。进一步分析我们要做的就是从左向 阅读全文

摘要：题目 这种含有修改操作的就难以用后缀数组实现了，求LCP这种区间相等的类型可以想到用hash判断，同时LCP的答案大小符合二分条件可以二分求出，如果只有修改可以用线段树维护，因为还有有插入操作所以想到平衡树。 #include<cstdio> const int N = 2e5 + 5; const 阅读全文