摘要： 传送门 只会到前 50 pts /kk 暴力就是对 tag 建虚点，每个点向其 tag 连权为 0 的边，同时 tag 向这个点连权为 1 的边 然后 01 BFS就可以过 30 pts m 较小，n 很大的话有原图中边的点数与 m 同阶，只对这些点跑最短路，剩下的与虚点答案一样 然后正解： 考虑每 阅读全文

摘要： 传送门 bitset 是世界上最好的字符串匹配算法！ 脑残想法： 保证了 \(\sum len\)，那么不同的串长只有根号种 那么对每种长度分别做一遍，线段树上每个位置维护以这个位置为起点长为 len 的串的 hash 值 那么单点修改就是区间加等差数列了，这样可以维护出所有有用的 hash 值 然 阅读全文

摘要： 传送门 只会到 \(O(n^2)\) /kk 发现最优解链上第一个串长度为 1 一定可行（好像没啥用 发现最优情况下链上上一个串一定是下一个串的最长 boader 于是跑 n 次 kmp 预处理出每个子串的最长 boader 即可 然后正解： boader 这个限制过强了（虽然用 SA 貌似也可以顺 阅读全文