【题解】[WC2016]论战捆竹竿
题目链接：[WC2016]论战捆竹竿
题意：
给定长度为 $n$ 的字符串 $S$，现有一个空串 $T$，每次可将 $S$ 去掉一个 $\text{border}$ 后接在 $T$ 上。问 $T$ 的长度可以是 $[n,w]$ 中的多少个数。
$1\le n\le 5\times 10^5,1\le w\le 10^{18}$。
题目链接：[WC2016]论战捆竹竿
题意：
给定长度为 $n$ 的字符串 $S$，现有一个空串 $T$，每次可将 $S$ 去掉一个 $\text{border}$ 后接在 $T$ 上。问 $T$ 的长度可以是 $[n,w]$ 中的多少个数。
$1\le n\le 5\times 10^5,1\le w\le 10^{18}$。