3.27模拟赛 sutoringu(后缀数组)
给你$n,k$和长为$n$的字符串$s$。一个区间$[l,r]$是合法的,当且仅当$s[l...r]$能被分成$k$个相同的子串。求有多少个合法区间。
$n,k\leq3\times10^5$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------