随笔分类 -  总结

摘要：struct and class struct struct 和 class 都是由各种数据组成的集合（也叫做类），这些数据可以是整数，浮点数，字符，也可以是函数。在代码中，我们首先定义集合的名字，包含的数据类别。之后可以命名需用的集合，在主函数或者一些函数中对这些集合调用。 先对 struct 做 阅读全文

摘要：计算几何 最基础的东西 向量 高一的东西，不过多解释，可以理解为以 \((x,y)\) 表示一个有方向的线段 向量加减直接是 \(x,y\) 与另一个向量的 \(x,y\) 直接相加减，乘法有三种，与一个数相乘，直接 \(x,y\) 扩大为数字倍，向量间乘法都是得到一个数，分为两种，令两个向量为 \ 阅读全文

摘要：##后缀数组 ###解决什么？ 最基本的应用就是对一个字符串的所有后缀按照字典序进行排序，但对于最暴力的做法，在快速排序中（当然你用冒泡更暴力）\(cmp\) 函数暴力从头到尾枚举到第一位不同的位置 \(O(n^2logn)\)，再一步优化的话就是二分来找到这一个位置 \(O(nlog^2n)\)， 阅读全文

摘要：#前言 最近新学了后缀自动机，回文自动机，感觉以前学的还是掌握的不深，于是总结一下字符串中的几个数据结构，进行一个复习，可能要写几天，待完成（对现在而言）。 ##AC自动机 ###Trie树 对于字符串来讲，这应该是最基础的数据结构。 \(Trie\) 树的每一条边代表一个字符，每个节点代表一个字符 阅读全文