今天学了,字符串哈希,把大一上学期用Set做的那道题做了一遍,有用字符串hash+二分做了一道回文串的题,解决回文串有O(N)的算法manachar算法,通过过扩展,有点KMP的感觉 ,思维题做的有点少最近,读题能力下降,别人的都AC了,在我这还没有读懂题目,还有不到一个月的时间怎么最快的提高自身能力,是很重要的,思考也是比较有意义的,学习方法关乎努力与成绩的关系,虽然都是正比,但是系数不同。
定一下明天的目标,一套codefore div2尽量做三个以上,知识manachar做题,KPM,后缀数组。每个知识点找一个题目练习。