摘要: 思路:题目很简单,直接用map记录每个字符串的个数就可以了。记得对每个字符串先sort()。 AC代码: 阅读全文
posted @ 2016-05-14 19:22 sevenun 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 思路:第一个做法就是:每读入起始位置i和结束位置j,就从这位置i到位置j计算,可是TLE了,后面我想想要是我输入一个最长的字符串,且以最大次数计算开始位置1到结束位置100000,那么这计算量是很大的而且还是重复的。 第二种就是:我先把这个字符串每个位置i到位置j的哈希值都计算出来,然后储存起来,可 阅读全文
posted @ 2016-05-14 19:11 sevenun 阅读(243) 评论(0) 推荐(0) 编辑