摘要：
集合set:每个元素最多只出现一次，并且set中的元素已经从小到大排好序。 1.头文件include<set> 2. begin() 返回set容器的第一个元素的地址，想取元素就要加* 3.end() 返回set容器的最后一个元素 后的地址，加*不是最后一个元素 4.clear() 删除set容器中 阅读全文
摘要：
高效匹配字符串，时间复杂度O(n+m)，主串和子串。 第一步，打印子串公共前缀表，第二歩，匹配主串和子串。 用字符数组text表示主串，pat表示子串，per表示子串前缀表 何为前缀表？ pat 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 a b a 阅读全文