通过这几天对线段树专题例题的研究,发现线段树并不是一块很容易啃的肉,虽然对于简单的单点更新及查找或区间更新及查找算法挺简单的,也挺好理解的,但是对于一些变化一下的题目,套用起来这个算法就是个技术活了,而且自己模拟模拟着算法就容易晕了。再加上课多,基本一道题就得看上他一二天才能研究明白怎么运用线段树解决问题的,曾一道例题看了两天才绕过来是怎么运用线段树的。。。
今晚上看了一下北京赛区的练习赛,看了一道关于字符串的问题,题目并不是很难,就是一道找出现的次数最多的连续子字符串(中间含空格)问题。虽然题目并不难,但是用基本的对字符以及字符串的相关操作进行编程,并不是很好写,可以说是挺麻烦的。。。然后就研究了一晚上大佬们对这类字符串问题的简便操作,同时还复习了一些对字符串的相关操作,还有STL中map的相关操作。其中收获最大的就是stringstream相关对字符串输入输出的操作。
stringstream需要头文件sstream