Peteriazhen的博客

好久不打代码了，这道题也是wa了老半天，废话不多说，先说几个坑点吧。 ①、POJ的数据范围很大，所以不要用string了，TLE到怀疑人生。 ②、统计每个电话号码的出现次数，把至少出现一次的电话号码，按照字典序输出。所以有两个想法。 <1>、直接用数组，数组的下标表示电话号码，存的是出现的次数，好处就是不用排序了，下标的遍历就是 按照字典序，从小到大的。但是，敲黑板，代价就是你...

①、题目描述：将一段字符串按给定长度分成连续的不同子串，问你最后能划分多少互不相同的子串？ ②、思路：用到了hash的思想，但是没有那么难，不存在哈希碰撞等问题。但是考虑到hash的思想，我们可以用hash表来表示字符串和出现次数的对应关系，当然，相同子串只统计一次。那么问题来了，字符串怎么搞？（黑人问号.jpg）。有一个思路是，首先将每一个字符都用一个数字来代替，题目上说了一共有m个不同的字符...