"题目链接 $Click$ $Here$" 本题$AC$自动机写法的正解之一是$Fail$树上跑$DP$。 $AC$自动机是$Trie$树和$Fail$树共存的结构，前者可以方便地处理前缀问题，而在后者中，一个节点的子节点， 代表以当前字符串为后缀的所有字符串节点 （根节点外向$Fail$树）。我们 ...
分类：
其他好文 时间：
2019-03-04 09:35:55
阅读次数：
182
forward list简介 forward list内部以singly linked来管理元素，也可以称为单向链表，它是一个行为受限的list，不能走回头路。创建的宗旨在于“我们希望forward_list和你自己手写的C-style singly linked list 相较之下没有任何空间或时 ...
分类：
编程语言 时间：
2019-03-01 21:11:54
阅读次数：
233
STL - bitset 小结 声明： 申请对象以及初始化： bitset<n> b; b有n位，每位都为0 bitset<n> b(u); b是unsigned long型u的一个副本 bitset<n> b(s); b是string对象s中含有的位串的副本 bitset<n> b(s, pos, ...
分类：
其他好文 时间：
2019-02-28 22:52:39
阅读次数：
238
好！机会来了！ 依评论区的要求，小金羊献上STL 的题解。 ~~当然不会告诉你 我根本不会用~~ 所以，有什么内置的成员函数救救孩子？？？ 还是先复习 or 预习一下set。 先给集合一个名字： 插入元素： 查找元素： 如果 没有找到，返回 ，是一个空的~~位置~~迭代器。 于是得出： 如何判断元素 ...
分类：
其他好文 时间：
2019-02-28 21:16:43
阅读次数：
124
STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数，需 #include <algorithm> 我们查找一个list中的数据，通常用find()，例如： 文章来源：http://www.codelast.com/ 1 2 3 4 5 6 7 8 9 10 1 ...
分类：
其他好文 时间：
2019-02-27 12:56:47
阅读次数：
615
普通排序：使用c++的stl工具就可以完成，在头文件中加入algorithm。例如要对数组a[1]~a[n]进行排序，sort(a+1,a+n+1)即可。 下面说一些sort的拓展。sort默认的是升序，要是需要改成降序，可以自己写一个cmp比较函数， 或者也可以在头文件中加入functional， ...
分类：
编程语言 时间：
2019-02-26 19:39:31
阅读次数：
194
NewLife.XCode是一个有10多年历史的数据中间件，以下简称XCode。 整个系列教程会大量结合示例代码和运行日志来进行深入分析，蕴含多年开发经验于其中。 ...
分类：
其他好文 时间：
2019-02-26 00:44:04
阅读次数：
312
vector简介 vector模塑出一个dynamic array，即动态数组。它本身是一个 “将元素置于dynamic array加以管理的抽象概念”，属于序列式容器。 使用条件： 包含头文件 在此头文件中，类型vector是一个定义与namespace std 内的template： vecto ...
分类：
编程语言 时间：
2019-02-25 21:33:28
阅读次数：
184
```C++ include include include // STL using namespace std; //使用sort()函数必须加上 const int MAXN = 100010; struct TH{ char name[15]; int age; int money; }th ...
分类：
其他好文 时间：
2019-02-24 11:05:21
阅读次数：
160
```C++ include include include // STL 使用相关的函数需要include进来 using namespace std; struct Stu_info{ char id[10]; int de, cai, sum; int flag; }stu[100010]; ...
分类：
其他好文 时间：
2019-02-24 10:58:47
阅读次数：
139
