摘要：
线段树动态开点区间加区间求和 题目来源： 陕西师范大学第七届程序设计竞赛网络同步赛 H. 万恶的柯怡 思想： 保证叶子节点被完整的覆盖，需要开节点，就把左右儿子都开出来，其余和普通线段树一样。 tips： 用结构体内部函数，内存不足，（第一次遇见本地问题不严重）不明嚼栗？？？ 模板： 阅读全文
摘要：
后缀数组学习笔记 说在前边 1. 学习了《后缀数组——处理字符串的有力工具》终于感觉入门了，就总结一下，主要是应用 2. 原理讲解学习了 [大佬Blog][1] 一些性质 height数组：定义height[i]=suffix(sa[i 1])和suffix(sa[i])的最长公共前缀，也就是排名相 阅读全文
摘要：
D. Two Strings Swaps 容易发现，a[i], a[n i+1], b[i], b[n i+1] 可以互相交换，且不会受其他地方影响，关键在于对于这4个字符怎们计算最小的操作数，讨论到死。。。看了别人的代码，用不同的字符对数表示字符的组成，就比较容易判断了。还不太清楚是如何想到的。。 阅读全文