3426

题意： 给定一个字符串，求能盖出这个字符串的印章的最小长度。 分析： 显然，这个印章一定是 \(s\) 的 border。 记 \(dp_{i}\) 表示盖满前 \(i\) 个的最小印章大小，那么答案只可能为 \(i\)，或者 \(dp_{kmp_{i}}\)。 证明如下： 显然答案为 \(i\) ......

一 概念 AP3426是一个高度集成了红外，光感和接近角的传感器。该传感器凭借着高灵敏度广泛应用在可穿戴领域。笔者在一个产品上用了这个传感器。花了一些时间来调试和熟悉这个传感器，这里就做一个总结吧。 二 硬件解析 1 硬件原理： 这个原理图是官方提供的，我们按照这个来做产品，是可以正常工作的。 2 ......

posted on 2022-10-22 15:46:31 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494786) ## problem 字符串 $S$ 长为 $n$，对于每个前缀，求能盖出这个前缀的最小的印章长度。 ## ......