cyendra

摘要： Plain old data structure, 缩写为POD, 是C++语言的标准中定义的一类数据结构，POD适用于需要明确的数据底层操作的系统中。POD通常被用在系统的边界处，即指不同系统之间只能以底层数据的形式进行交互，系统的高层逻辑不能互相兼容。比如当对象的字段值是从外部数据中构建时，系统... 阅读全文

摘要： 条款01：视C++为一个语言联邦C++是个多重范型编程语言，一个同时支持面向过程形式、面向对象形式、函数形式、泛型形式、元编程形式的寓言。将C++视为几个子语言：传统C：区块、语句、预处理器、内置数据类型、数组、指针。没有模板、没有异常、没有重载。面向对象C++：类（包括构造函数析构函数）、封装、继... 阅读全文

摘要： const_cast(expression)该运算符用来修改类型的const或volatile属性。除了const 或volatile修饰之外， type_id和expression的类型是一样的。一、常量指针被转化成非常量的指针，并且仍然指向原来的对象；二、常量引用被转换成非常量的引用，并且仍然指... 阅读全文

摘要： CodeForces 204E Little Elephant and Stringshttp://codeforces.com/contest/204/problem/E输入n个字符串，由小写字母组成。对于每一个字符串，求出这个字符串，有多少个区间[L,R]，使得子串L..R在至少K个字符串中出现... 阅读全文

摘要： 简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假... 阅读全文

摘要： 计算几何计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支，主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。计算几何问题的输入一般是关于一组几何对象的描述，如一组点、一组线段，或者一个多边形的按逆时针顺... 阅读全文

摘要： 爬山算法爬山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。爬山算法一般存在以下问题：局部最大高地：也称为平顶，搜索一旦到达高地，就无法确定搜索最佳方向，会产生随机走动，使得搜索效率降低。山脊：搜索可能会在山脊的两面来回震荡，前进步伐很小。解决方... 阅读全文

摘要： 动态树动态树问题, 即要求我们维护一个由若干棵子结点无序的有根树组成的森林。要求这个数据结构支持对树的分割、合并，对某个点到它的根的路径的某些操作，以及对某个点的子树进行的某些操作。在这里我们考虑一个简化的动态树问题，它只包含对树的形态的操作和对某个点到根的路径的操作：维护一个数据结构，支持以下操作... 阅读全文

摘要： 什么是后缀数组后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题，缺点是算法复杂难懂且容易出错。而后缀数组、后缀自动机、后缀仙人掌都是后缀树的替代品。后缀数组 Suffix Array 是一个一维数组，它将字符串S的n个后缀从小到大排序后把排好序的后缀的开头位置顺次放入数... 阅读全文

摘要： *在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*什么是后缀自动机后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。在2013年的一场多校联合... 阅读全文