2022年7月20日
2022“杭电杯”中国大学生算法设计超级联赛（1）
摘要： #链接 ##$String$ 我必须立刻对串串使用 $kmp$ ，并让 $nxt_i$ 向 $i$ 连边，于是可得一个森林。对于任意点 $x$ ，若 $y$ 是 $x$ 的祖先或自身，则有 $S_{1,y} = S_{x-y+1,x}$ ，满足条件 $1,2$ 。考虑条件 $3$ ，需满足 $2y> 阅读全文
posted @ 2022-07-20 18:24 (o-ωｑ)).oO 阅读(73) 评论(0) 推荐(0) 编辑