SovietPower

摘要： 无摘要.. 阅读全文

摘要： 给你$n,k$和长为$n$的字符串$s$。一个区间$[l,r]$是合法的，当且仅当$s[l...r]$能被分成$k$个相同的子串。求有多少个合法区间。 $n,k\leq3\times10^5$。 阅读全文