stl-map-string-查找重复子串

#include <set>

一个集合（set）是一个容器，存储的多个元素不允许重复。

集合中的元素默认按升序排列。一个集合通过一个链表来组织，在插入操作和删除操作上比向量(vector)快，但查找或添加末尾的元素时会有些慢。具体实现采用了红黑树的平衡二叉树的数据结构。

集合不能随机存储，只能通过iterator++来遍历。

成员函数:

begin() 返回指向第一个元素的迭代器

clear() 清除所有元素

empty() 如果集合为空，返回true

end() 返回指向最后一个元素之后的迭代器，不是最后一个元素

erase() 删除集合中的元素

find() 返回一个指向被查找到元素的迭代器，若找不到返回your_set.end()

insert() 在集合中插入元素

size() 集合中元素的数目

jobdu--题目1555：重复子串

时间限制：3 秒内存限制：256 兆特殊判题：否提交：350解决：29

题目描述：

给定一个由小写字母组成的字符串，求它的所有连续子串中，出现过至少两次，且至少有一对出现的重复子串是不重合的连续子串个数。

如给定字符串aaaa，aa和a，符合条件，aaa不符合条件(出现重合)，故答案为2。

输入：

输入包含多组测试用例，每组测试用例包含一个字符串，由小写字母组成，其长度不大于1000。

输出：

对于每组测试数据，输出一个整数，代表符合条件的子串个数。

样例输入：

aaaa

aaa

样例输出：

2

1

来源：

2014年王道论坛计算机考研机试全真模拟考试