随笔分类 -  线段树

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