2021.3.15

\(\mathcal{A}\)

aabaabaab的循环次数是3,bbbb的循环次数是4,求s的子串中循环次数最多的串。

不会正解,论减枝的重要性,sa[i]和sa[j]枚举子串的开始和结束。


\(\mathcal{B}\)
https://www.ybtoj.com.cn/contest/76/problem/5
读入会有重复的位置

posted @ 2021-03-15 09:09  chenyilei  阅读(36)  评论(0)    收藏  举报