回首不知身是客

摘要： Dr. Evil Underscores time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today, as a friendship g 阅读全文

摘要： 这是一篇面向小白的clion(c++)使用教程(不定期更新) 1.配置MinGW64环境 首先需要下载MinGW64，这里提供两个下载链接： sourceforge网址 百度云盘(附带winRAR) 提取码：vjcf 下载成功后进行解压，推荐解压到C盘的C:\Program Files里 接下来配置 阅读全文

摘要： HDU 2825 题意：多组输入，每组给定n,m,k三个整数，一个长度为n的字符串，由m个子字符串中的至少k个组成，求一共有多少种排列组合方法，结果需要mod 解题思路: ac自动机上跑状压DP dp[i+1][nx][k|val[nx]] = (dp[i+1][nx][k|val[nx]]+dp[ 阅读全文

摘要： Manacher Manacher算法是一个用来查找一个字符串中的最长回文子串(不是最长回文序列)的线性算法。它的优点就是把时间复杂度为O(${n}^{2}$)的暴力算法优化到了O(n)。首先先让我们来看看最原始的暴力扩展，分析其存在的弊端，以此来更好的理解Manacher算法。 暴力匹配 暴力匹配 阅读全文

摘要： climits文件指出了编译器中符号常量的值。 测试环境：win10 Code::Blocks 17.12 #include<iostream> #include<string> #include<climits> using namespace std; int main() { cout<<"c 阅读全文

摘要： pair class pair可将两个value视为一个单元。C++标准库内多处都用到了这个class，比如容器map，multimap，unordered_map等，任何函数如果需要返回两个value，也需要用到pair，比如minmax()等。 class pair的完整功能定义于头文件 由上述 阅读全文

摘要： 自C++11起，我们就可以使用一个range-based for循环来处理所有的元素。这使人们意识到，我们需要一个”能够迭代某序列（sequence）内所有元素”的对象，这个对象就是迭代器，你也可以理解为，通过迭代器这个对象，可以表现出容器元素的位置。 迭代器的功能 1.指向容器中的元素，类似于指针 阅读全文

摘要： forward list简介 forward list内部以singly linked来管理元素，也可以称为单向链表，它是一个行为受限的list，不能走回头路。创建的宗旨在于“我们希望forward_list和你自己手写的C-style singly linked list 相较之下没有任何空间或时 阅读全文

摘要： list简介 list又称链表，使用一个double linked list（双向串列）来管理元素，它具有不完全的双向链表的功能。 使用条件： 包含头文件 list类型定义于namespace std中，是个class template： list的元素可以是任意类型T，第二个template实参可 阅读全文

摘要： deque简介 deque属于序列式容器，和vector十分相似，采用dynamic array来管理元素，提供随机访问，但是deque的dynamic array头尾两端都开放，可以在头尾两端快速安插和删除。 为了提供这种能力，deque通常实现为一组独立区块，第一区块朝某方向发展，最末区块朝另一 阅读全文