结论题可爱 题意简述 给出一个字符串 ，你可以使用一个印章，每次能印出一个相同的字符串 ，印章印过的地方可以重叠，但是重叠部分的字符必须相同。求最小的印章长度，。 思路分析及证明 首先可以想到 。设 代表恰好覆盖 的长度为 的前缀 所需要的最小的印章长度。 通过尝试，我们容易发现如下引理。 引理0：若 能够恰好覆盖 ， 能够恰好覆盖 ，则 能恰好覆盖 。 证明：...