AkieMo的博客

构造函数需要做的就是对成员进行初始化，由于字符串是常量，类型为const char*，所以接收的时候也需要用const char*来接收，但这里不能简单的直接将str给_str，因为str是存放在常量区的，如果直接将_str=str，会将str在常量区的地址也拷贝过去，会导致之后无法修改string的内容，所以需要给_str分配一个空间，然后再将str的值全部拷贝过去，在分配空间的时候要多分配一个空间给'\0'首先要判断是否需要扩容，然后利用strcpy函数将str._str的字符串内容全部复制过去。

Trie树，并查集的简单应用(AcWing)Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。在每一个单词的结尾需要进行标记，统计个数现在对上述样例进行模拟。

单调队列的简单应用

离散化，前缀和，链表，单调栈的简单应用

然后断开head与原来第一个节点的连接，head指向插入的这个节点，最后idx++；让改节点的下一个节点指向现在的第一个节点（head）首先将新的节点开辟出来。

快速排序，归并排序，前缀和，差分，二分查找，二分答案的简单应用

很典型的一道二分答案题目，首先对题目进行分析:如果不考虑其他的条件（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派），那么每个人可以分到的最大体积就是->