解题思路
我们需要构造一个最短的字符串，使得其中包含至少 T 个与 P 完全相同的连续子串。为了让总长度尽可能短，可以让相邻的 P 尽可能多地重叠在一起。重叠的部分其实就是 P 的某个后缀与它相同长度的前缀完全一致的部分，也就是说，重叠长度等于 P 的最长相等前后缀（不能是整个字符串本身）。
记 n 为字符串 P 的长度，k 为 P 的最长相等前后缀的长度（k<n）。那么：
- 第一个 P 占据长度 n；
- 之后每多一个 P，由于可以与前一个 P 共享长度为 k 的前后缀，实际增加的长度为 n−k；
- 要出现 T 个 P，总长度最小为：
题目内容
对于一个只包含小写字母的字符串 P，如果某个字符串中存在至少 T 个与 P 完全相同的连续子串（允许这些子串的起始位置不同），则称该字符串是 P 的“充分序列”。
现在给定 P 和 T，请你求出 P 的最短充分序列的长度。
约束条件：
- 字符串 P 的长度不超过 1000。
- 整数 T 满足 2≤T≤109。
输入描述
