xia0ji233's blog

前面讲到了`spfa`，然后有一个判断负环的操作，这个判断负环有更好的思路。

勇敢小鸡，不怕困难。时隔多日，又来复习图论算法了，本来想的是搞一下差分约束的，但是发现前置知识是`spfa`算法，所以就先来学习一下这个。

今天学习一下新的字符串算法——manacher算法。

图论也挺难的，所以我选择复习一下字符串那些算法。

很烦啊，最近复习图论，贼艰难，很多题目基本多多少少都要用树形dp。而我专注于搞图论和数据结构，dp完全就是略知一二，逃避没有用，不会就去学，碰到困难就去面对。

洛谷P1948题解。

今天来复盘一下上次省赛考到的题目，异常地折磨人。

最近来复习一遍图论的板子——LCA。

洛谷P6037题解

洛谷P2656题解。