摘要：首先，附上hash完整模板，分析见：http://www.cnblogs.com/wsdestdq/p/6831041.html 然后(=@__@=)，偶做了一个练手题！！ 洛谷 P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大 阅读全文

摘要：对于判重，我们能想到的方法有什么？？ ①bool数组 ②set（集） 数组与集合的优缺点： 1.因为集合是对数组做的封装,所以,数组永远比任何一个集合要快。 2.数组声明了它容纳的元素的类型，而集合不声明。这是由于集合以object形式来存储它们的元素。 3.一个数组实例具有固定的大小，不能伸缩。集 阅读全文