摘要：
DTOJ #4734：Incomparable Pairs 【题解】 考虑容斥，计算子串 $a$ 为子串 $b$ 的子串数量. 对 $s$ 建 SAM，对于每一个一个本质不同的子串，计算它包含的本质不同的子串个数之和就是答案. 一个子串可能出现多次，任意选取一次就可以计算答案. 而对于自动机上的一个 阅读全文
摘要：
一、STL 容器 1. set set 维护的为一个有序集合，其中元素按照大小关系排列. 定义方式如下： std::set<int> s; 其中 int 为数据类型可替换，但替换的类型必须有定义 $<$ 符号. 常用的操作如下： ① s.begin() 返回指向集合 $s$ 第一个元素的指针，对应元 阅读全文