摘要:
线段树动态开点区间加区间求和 题目来源: 陕西师范大学第七届程序设计竞赛网络同步赛 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个字符怎们计算最小的操作数,讨论到死。。。看了别人的代码,用不同的字符对数表示字符的组成,就比较容易判断了。还不太清楚是如何想到的。。 阅读全文