Kaori

摘要： 哇！济南的 rqy 大佬讲课！就是 $luogu$ 上有名的那位！ 上面这句话写错了，请大家无视 XylophoneIOI2018 练习赛 T2题意：交互提有一个 $0\sim n-1$ 的排列，保证 $0$ 在 $n-1$ 左边。你每次可以询问一个区间，会得到这个区间的 最大值 $-$最小值。要用 阅读全文

摘要： Q1 对于给定的字符串，求本质不同的子串数。 A1 在加入 $s_l$ 时，考虑 $s[l:r]$ 的上一次出现是 $s[k:k+r-l]$，那么应该在线段树上 $[r,k+r-l]$ 这个区间 $+1$。 那么假设路径 $(x,y)$ 上的点都满足 $r_u=z$，且 $len[fa[x]]=a, 阅读全文