考场上写了个奇奇怪怪的算法,极限复杂度 Θ(∣S∣3×∣S∣)\Theta(|S|^3\times |S|)Θ(∣S∣3×∣S∣)
大概这样:
1.枚举C----Θ(∣S∣)\Theta(|S|)Θ(∣S∣)
2.枚举前面的长度约数,每个约数进行一个检验 Θ(∣S∣×∣S∣)\Theta(\sqrt{|S|}\times|S|)Θ(∣S∣×∣S∣)
3.最后枚举A Θ(∣S∣)\Theta(|S|)Θ(∣S∣)
感觉2远远达不到上限啊,能拿多少分啊/kk
(PS:上面复杂度可能写错了)