万航之舰

摘要： 首先定义数组 $d_i$ 表示起点到 $i$ 的距离（除起点外初始化为最大值），并维护一个队列。 初始将起点入队，然后每一次取队头 $x$ 并且松弛所有与 $x$ 相连的边，同时如果能够更新$d_v$ 且 $v$ 不在队内，就将其入队，由于每一次入队 $d_v$ 都会变小，所以必然能找到最优解。令 阅读全文

摘要： #介绍 先上一道模板题：P3375 【模板】KMP字符串匹配 ~~（难以想象这只是一道黄题）~~ ~~（而manacher竟然是蓝题）~~ 大意就是给你两个字符串，问其中一个在另一个里面出现过几次。至于border什么的，当你写出KMP时，你也就算出来了 为方便理解，提前定义一下：模式串表示被拿去匹 阅读全文