2022年6月27日
abc257(G)
摘要： G - Prefix Concatenation 题意很明显，给定字符串S和字符串T(字符串首地址为1)。取出n个字符串S的前缀按一定次序拼接起来的字符串与字符串T相同。输出n的最小值，无解输出-1. 很巧妙的一道dp + kmp 题。 首先我们将 dp[i] 表示成拼接 T 的前缀最少需要多少个 阅读全文
posted @ 2022-06-27 20:02 什么都不会的娃娃 阅读(162) 评论(0) 推荐(0)