11月11日博客总结

这几天看的字符串相关内容，kmp和字典树，基本这两部分看完了。kmp主要是next数组，保存公共前后缀，这地方容易变式，而且我还是不太理解，要进一步强化，应用除了基本的那些外，还有求循环节，这部分呢我可能理解的不是特别好，就多做了点题，顺手把去青岛比赛那道题补上了（当时当模拟推了半天）。字典树一开始直接看模板，结果看蒙了，照着模板改一道题改了半天，后来又重新看看知识点和那本蓝书，大体明白了点，主要是ch数组和val数组存什么结果这里，需要多下心思，其他就是模板。这样再看ac自动机，完事后把数据结构剩下内容大体结个尾，就可以进图论了。初步计划在给数据结构两周时间，继续加油吧。这三天除了写作业基本全在做算法，效率很低，按预想这三天应该把字符串完全看完，并进入后缀数组，再提高效率吧