(mathcal{A})
aabaabaab的循环次数是3,bbbb的循环次数是4,求s的子串中循环次数最多的串。
不会正解,论减枝的重要性,sa[i]和sa[j]枚举子串的开始和结束。
(mathcal{B})
https://www.ybtoj.com.cn/contest/76/problem/5
读入会有重复的位置
(mathcal{A})
aabaabaab的循环次数是3,bbbb的循环次数是4,求s的子串中循环次数最多的串。
(mathcal{B})
https://www.ybtoj.com.cn/contest/76/problem/5
读入会有重复的位置