2022年6月28日
字符串算法复习1
摘要： 字符串算法复习1 KMP 应用：定义$nxt[i]$表示字符串$S$的子串$S_0,\cdots,S_i$中的最长公共真前后缀(不包括串本身)，即$S_0,\cdots, S_{nxt[i]-1}=S_{i-nxt[i]+1},\cdots,S_i$ 时间复杂度： $O(n)$ 模板 vector<int> KMP( 阅读全文
posted @ 2022-06-28 11:50 Arashimu 阅读(30) 评论(0) 推荐(0)
ABC-257
摘要： ABC-257 D - Jumping Takahashi 2(图论、最短路变形) Problem 有$N$个跳床在二维平面上，第$i$个跳床的坐标是$X_i,Y_i$，弹跳力是$P_i$，你有一个初始能力值$S$,从一个跳床$i$可以跳到另一个跳床$j$的条件是$SP_i\ge |X_i-X_j|+|Y_i-Y_ 阅读全文
posted @ 2022-06-28 01:37 Arashimu 阅读(154) 评论(0) 推荐(0)