这周做了字符串的题,kmp,字典树,ac自动机,上面这是几道字典树的题,这几个题都是比较模板的题,我其实也就算是字符串算法入门,做的这几个题都是我一看就有思路的题,没思路的题我也没去尝试
这几道是kmp的简单模板题,kmp数据结构都学过,所以这几个算法就没怎么学就能明白,所以这周没进行很多思考,做的题都很水- -
ac自动机,就是在kmp的基础上升级了,可以多模式匹配,从kmp的基础上写也很方便。做的这几个模板题也很明显从模板上做就可以,现在不想做难题,好多难题都做不下去,还是尽力而为吧。