摘要: $SAM$中比较简单的题. 题目 "链接" 其实这道题有一种用时间换空间的$SA$做法. 就是把$Height$建出来之后从大到小做,用一个并查集记录$size$即可. 时间复杂度$O(n \log n)$,空间复杂度$O(n)$ $SAM$的话就枚举一个点,算一下有多少种方案可以使两个点的$lca 阅读全文
posted @ 2018-12-21 18:55 Romeolong 阅读(160) 评论(0) 推荐(0) 编辑