Loading

2022年6月27日
[str记录]abc254G Prefix Concatenation
摘要： link 题意简述：给定两个串 $s,t$，求至少用 $s$ 的几个前缀才能拼出 $t$。$|s|,|t| \leq 1e5$。 考虑 dp。设 $dp_i$ 表示至少用 $s$ 的几个前缀才能拼出 $t$ 的前 $i$ 个字符。转移方程：$dp_i=dp_j+1 \ \text{if} \ t_{ 阅读全文
posted @ 2022-06-27 14:27 purplevine 阅读(102) 评论(0) 推荐(1)
contests & vp
摘要： 打过的比赛与 vp 的总结 阅读全文
posted @ 2022-06-27 11:36 purplevine 阅读(189) 评论(0) 推荐(0)