【题解】[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}$。
哈哈,怎么水平这么低,被踩爆了。
$\text{NOIP}$ 和联合省选考成小学生水平之后,觉得自己又双叒叕没机会去 $\text{T}$ 或者 $\text{P}$ 了,很沮丧。
记得 $\text{THUWC2019}$ 的时候就没有能够参加,机房神仙 $\color{black}\text{Z}\color{red}\text{cus}$ 当时拿到了一等约。我十分沮丧,觉得自己如果运气好或许也能够拿到一些成绩,但是去不成就是去不成......
结果竟然还能来,能来就好好考吧。