摘要：
KMP 本质上，kmp就是维护出了一个字符串的前缀的next，并且依据next的某些性质进行字符串匹配。 next：就是最长的前缀和后缀相等的长度 next[i]必定从某一个next[...next[i]]]中得到的，满足s[i]=s[next[i]]; 而匹配的时候，满足如果i和j失配，那么必定存 阅读全文
摘要：
分析： Splay区间操作裸题，维护出区间信息，按照要求模拟，注意读入格式，并且考虑内存回收（开不下） 附上代码： 阅读全文
摘要：
分析： 平衡树裸题，（学完LCT感觉自己不会普通的Splay了...），维护每个节点的权值大小顺序，和时间戳顺序，之后map维护一下是否存在过，（懒得写字符串hash了）。 附上代码： 阅读全文