526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4482
【题解】 P4482 | 后缀自动机 树分治
一种很好写的 \(O(n\log ^2 n)\) 的做法和处理技巧,不需要会任何 border series 的知识,只需要会 SAM 和一些基础数据结构就行。 考虑 \(\text{MaxBorder}(l,r)\) 可以被写成即找到最大的 \(p \leq r - l\) 满足 \(S[l:l+ ......
自动机
题解
后缀
P4482
4482
更新时间 2024-01-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页